Compilers and Program Languages (Lexical, Syntax..etc..)
For the following NFA transition functions, convert it into a DFSM using the subset method
A B EPSILON
1 {4} { } {2,3}
2 { } {3} { }
3 { } {1 } {4 }
4 { 2} { } {3}
Q0=1 AND F= {4}
USE A SCRATCH PAPER TO COME UP WITH AN ANSWER, IF YOU WANT AND FILL IN THE FOLLOWING:
- E-CLOSURES FOR EACH STATE
- INPUT ALPHABETS I = { ? }
- Q (STATES) = { ? }
- STARTING STATE = ?
- ACCEPTING STATES = { ? }
- TRANSTION FUNCTIONS IN THE FORM OF (Q, I ) -> Q E.G., ([12], A) -> [123]
or the table (if you want)
3.
IF INPUT ALPHABETS ARE {0, 1}, WRITE A RE WHOSE LANGUAGE IS ALL STRINGS IN WHICH ALL STRINGS CONTAIN
EXACTLY TWO 0’S AND ONE OR MORE 1’S