Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

862 questions

981 answers

1.4k comments

431 users

0 votes
In task 4 e, you have to show that a word is not in the given grammar. Is it sufficient to give a non-terminable derivation tree? If not, how do you solve this task formally correctly?
in # Mandatory Modules Bachelor by (230 points)

1 Answer

+1 vote
This is one of the strengths of deterministic parsing. There is unique parse tree that is generated by the parse table for a LL or LR grammar regardless whether that word is accepted or not. The exam problem you are considering is asking for that derivation/parse tree, and the final result whether it was accepting or not.
by (138k points)

Related questions

+1 vote
1 answer
0 votes
1 answer
asked Mar 23, 2021 in # Mandatory Modules Bachelor by kremenadla (380 points)
0 votes
1 answer
+1 vote
1 answer
+1 vote
1 answer
Imprint | Privacy Policy
...