Context-Free Grammar (CFG) Example: Equal Pairs

Publicado em: 03 Agosto 2022
no canal de: Easy Theory

866

Here we make a context-free grammar (CFG) for the language of all strings of the form 0^n 1^n 2^m 3^m, where n, m are at least 0. Note that we have essentially the same problem twice, and both problems are adjacent to each other. Since m and n are independent of each other, we can just make a small CFG for each, and then put them together with concatenation.

Easy Theory Website: https://www.easytheory.org
Discord: / discord

If you like this content, please consider subscribing to my channel: / @easytheory

▶ABOUT ME◀
I am a professor of Computer Science, and am passionate about it. I have taught many courses at several different universities, including several sections of undergraduate and graduate theory-level classes.

The views expressed in this video are not reflective of any of my current or former employers.

Nesta página do site você pode assistir ao vídeo on-line Context-Free Grammar (CFG) Example: Equal Pairs duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário Easy Theory 03 Agosto 2022, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 866 vezes e gostou 15 espectadores. Boa visualização!

2,474

106