A Cfg For A Program Describing Strings Of Letters With The Word #548
A CFG for a program describing strings of letters with the word “main” somewhere in the string:
This multiple choice question (MCQ) is related to the book/course
gs gs101 Automata Theory.
It can also be found in
gs gs101 Push Down Automata - DPDA and Context Free Languages - Quiz No.1.
A CFG for a program describing strings of letters with the word “main” somewhere in the string:
<program> -> <letter*> m a i n <letter*> <letter*> -> <letter> <letter*> | epsilon <letter> -> A | B | ... | Z | a | b ... | z <program> --> <letter*> m a i n <letter*> <letter*> --> <letter> <letter*> <letter> --> A | B | ... | Z | a | b ... | z <program> --> <letter*> m a i n <letter*> <letter*> --> <letter> | epsilon <letter> --> A | B | ... | Z | a | b ... | z
None of the mentioned
Similar question(s) are as followings:
Online Quizzes of gs101 Automata Theory
Other Classes Of Problems - Randomized Algorithm - Quiz No.1
gs gs101 Automata Theory
Online Quizzes
Push Down Automata - DPDA and Ambiguous Grammars - Quiz No.1
gs gs101 Automata Theory
Online Quizzes
