340 views

1 Answer

0 votes
0 votes
practically implemented is only DETERMINISTIC FINITE AUTOMETA..

so when we gave  string as input...there will be a controller...now we see the input...and go to the transaction on that symbol...say on A we go to state2....like that we have only one way to go in front because its DET. AUTOMETA....after completion of string we have doller...when controller see the doller and if we are in final state ...string accepted...if not means we are landed up in nonfinal state which state that string doesnt belong to language...

Related questions

1 votes
1 votes
1 answer
1
rahul sharma 5 asked Aug 7, 2017
471 views
w is defined to unary alphabet1. L={ ww }2.L={ w w^r } ,w^r is reverse of wCan i say both of these are regular?
0 votes
0 votes
1 answer
2
aditi19 asked Oct 3, 2018
755 views
Is string matching algorithm included in GATE syllabus?