Context-Free Grammar (CFG) Example: Union/Concat/Star

Published: 30 July 2022
on channel: Easy Theory

4,464

Here we show how to create a context-free grammar for the union and concatenation of any two context-free languages, as well as the star of one such language. The great part of these operations is that the grammars for them can be generated really easily, just by considering the start variables of the original two grammars (and potentially renaming variables).

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.

On this page of the site you can watch the video online Context-Free Grammar (CFG) Example: Union/Concat/Star with a duration of hours minute second in good quality, which was uploaded by the user Easy Theory 30 July 2022, share the link with friends and acquaintances, this video has already been watched 4,464 times on youtube and it was liked by 60 viewers. Enjoy your viewing!

186