recategorized by
76 views
0 votes
0 votes
In certain programming languages, comments appear between delimiters such as  (* and  ) .

Let C be the language of all valid delimited comment strings. Such a string in C must begin with ( and end with *)  but have no intervening *) .

For simplicity, assume the alphabet  = {a, b, (, *)}.  

(a)    Provide an NFA that recognizes language C .  

(b)    Present a regular expression that generates  C.
recategorized by

Please log in or register to answer this question.

Related questions

2 votes
2 votes
0 answers
3