598 views
0 0 votes
What are legal strings in finite state machine ? How to identify them ?

1 Answer

Best answer
1 1 vote

 If the system reads in a string, and ends up in an acceptable final state, then the string is said to be legal. If the accepted final state is not amongst the set of legal states, then the input is classified as illegal.

you can identify whether the given string accepted by FA or not by parsing the string over the FA.

for example.

given FA only accepts binary numbers that are multiples of 3. if you give 1000 thats is equivalent to 8 in decimal will not accepted by this FA so it is not legal string on the other hand if you have 1001 = (9)10 is legal

• selected by
Position:
Show:

Related questions

0 0 votes
0 0 answers
292
292 views
0 0 votes
0 0 answers
560
560 views
Prem Sai Kodi asked Jan 3, 2025
560 views
Recently seen somewhere BARC released its notification. Today got to know through google search about HPCL notification. I am unable to know about PSU notifications, thei...
0 0 votes
0 0 answers
327
327 views
Prem Sai Kodi asked Dec 16, 2024
327 views
Is there some channel or medium through which we can know about all the PSU notifications and application deadlines ?...If there is something like that, please let me kno...
0 0 votes
1 1 answer
3.4k
3.4k views
Kunal2211 asked Sep 19, 2021
3,396 views
I am a 30 year old guy without any job and work experience. I was very casual and lazy. I am 2013 passout in Btech Electrical Engg. This year I have prepared really hard ...