38654627
Questão 1
Questão
Define a grammar for the empty language, which is a language containing no strings. (There is no valid sentence in the empty language.)
Image:
Blank (binary/octet-stream)
Responda
-
empty ->
Questão 2
Questão
Define a grammar for the letter language. A letter is a lower-case Latin letter between a and z.
Image:
Blank (binary/octet-stream)
Responda
-
<letter> -> <a> | <b>| <c> | ... |<z>|
Questão 3
Questão
Define a grammar for the word language. A word is a sequence of one or more letters. You may refer to the letter nonterminal defined above.
Image:
Blank (binary/octet-stream)
Responda
-
<word> -> <letter> |<word> <letter>
Questão 4
Questão
Define a grammar for the parenthesis language, where all sentences in the parenthesis language consist of balanced pairs of left and right parentheses. Example of valid pairs: (), (()), ()(), (((()())()())). Example of invalid pairs: ())(, (, )(, )(((((((((.
Image:
Blank (binary/octet-stream)
Responda
-
<paren> -> (<paren>) <paren> | <empty>
Quer criar seus próprios Quizzes gratuitos com a GoConqr? Saiba mais.