Formal languages - What is a word?
A word is composed of the symbols of an alphabet. In this example, 0 and 1
If I enter the word 00101 into the DFA, that would be an invalid word, as far as I understand. My question is whether I always have to consider the input/word 00101 or similar as a single, coherent word, or whether 00 and 101 would also be possible.
The question arises because in my design the automaton reaches the final state "Invalid" if 00 or 11 is contained.
Well, maybe the idea is complete nonsense, but I wanted to ask anyway.
(2 votes)
Loading...
Yes, 00101 leads to invalid state. And yes, with 00 or 11 in the word you come into the invalid state. If you want to check a word, of course you need to enter the whole word. Or I don’t understand the question.
Addendum: You could still wonder if the machine is really minimal. But I think that’s him.
With the question you answered every aspect of my question. Thank you.