开发者

Determinant Finite Automata (JFLAP)

开发者 https://www.devze.com 2023-01-18 19:14 出处:网络
I have a DFA question (Determinant Finite Automata) .We areusing JFLAP to construct the automata.I cannot figure this question out to save my life!Here it is

I have a DFA question (Determinant Finite Automata) . We are using JFLAP to construct the automata. I cannot figure this question out to save my life! Here it is

"DFA to recognize the language of all strings that have an even number of zeros and an odd number of ones."

So the alphabet开发者_开发问答 is {0,1} and only using 0,1. So I need to build an automata that recognizes an even number of zeros and an odd number of ones.


Determinant Finite Automata (JFLAP)


I don't know whether my understanding is right. I could give you the description in Grail format that generate an even number of zeros and an odd number of ones.

START 1

1 1 2

2 1 1

1 0 3

3 0 4

4 0 3

FINAL 3

0

精彩评论

暂无评论...
验证码 换一张
取 消