COMSATS Institute of Information Technology Lahore CSC312 – Automata Theory (Sec-ABC) – Assignment 4 Monday, Dec. 21, 2015 Name: ___________________ Reg. No. ___________________ Time:…
CFG Example 1 The following CFG generate all valid variable (identifier) names in ‘C’ language according to the following rules. The variable name can only…
Described as a list of strings: { “01”, “111”, “0011”, “01111”, “10”, “000”, “0110”, “1111”, “00111”, “011111”…} where all underlined strings may have any number…
The regular expression is as follows:- (a+b)*(aa+bb)
The language L may be expressed by the following regular expression a (a + b)* a + b (a + b)* b