591 views
3 votes
3 votes
Write a $Yacc$ program that takes regular expressions  (as defined by the grammar of Question $4.2.2(d)$,  but with any single character as an argument, not just a) and produces as output a  transition table for a nondeterministic finite automaton recognizing the same language.

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
2
admin asked Aug 20, 2019
305 views
Write a $Yacc$ program that tells whether its input is a palindrome (sequence of characters that read the same forward and backward).
0 votes
0 votes
0 answers
3
admin asked Aug 20, 2019
438 views
Write a $Yacc$ program that takes boolean expressions as input [as given by the grammar of Question $4.2.2(g)$] and produces the truth value of the expressions.