Register

Regular grammar

• retagged by
621 views
0 0 votes

1 Answer

Voting & Accepting an answer helps improve the community
← Previous · COA - DMANext → · Made Easy test serie...
← Previous in category · Made easy TOCNext in category → · Gate 2015 set1
Position:
Show:

Related questions

2 2 votes
2 answers 2 answers
7.6k
7.6k views
Akash Kumar Roy asked Jun 3, 2019
7,644 views
Conversion of regular grammar to FA
A->aB/bA/bB->aC/bBC->aA/bC/a If the above regular grammar is converted into DFA then how many final states will be there?According to me there should be 2 final states: A...
1 1 vote
1 1 answer
816
816 views
Abbas Ahmad asked Nov 30, 2018
816 views
Self doubt about relation between regular and linear grammar
If a grammar G is both left linear as well as right linear then,what should be the case a) G is always not regularb) G may or may not be regularc) something else
1 1 vote
1 1 answer
1.9k
1.9k views
sripo asked Oct 13, 2018
1,925 views
Grammar to DFA Construction
For the given GrammarS->aA|bBA->bC|aSB->aC|bSC->aB|bA Construct DFA I am getting confused in understanding how to take the final state.
1 1 vote
1 1 answer
1.0k
1.0k views
sushmita asked Sep 16, 2018
1,004 views
conversion of right linear grammar to DFA
In converting right linear regular grammar to DFA how to determine the final states?Can anyone tell the procedure?