recategorized by
122 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

205
views
0 answers
0 votes
Talha Riaz asked Mar 23
205 views
1. Write regular expressions and draw NFA for the following languages over the alphabet Σ = {a, b}: a. All strings that do not end with aa. b. All strings that ... e. All strings that does not ends with double letter.(can end with ab or ba)
588
views
0 answers
2 votes
2.8k
views
0 answers
1 votes
sripo asked Oct 16, 2018
2,798 views
Let l={ (ap )* | p is a prime number} and $\sum$={a}.The minimum number of states in NFA which can accept this language.This is a question from a ... me if I am wrong.Not asking for solution to the question but if the question is valid.