Skip to main content
OverflowAI is here! AI power for your Stack Overflow for Teams knowledge community. Learn more

Questions tagged [fsm]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
1 answer
327 views

Can we have more than one Deterministic Finite Automata diagrams for a set of strings? [closed]

Much like many math equations can be simplified. I am wondering if Deterministic Finite Automata diagrams can equal each other while some may be more simplified than others. I am following the youtube ...
Aaron Miller's user avatar
4 votes
1 answer
495 views

"Combining" two mealy machines [closed]

How could you combine two mealy machines, the first one $M_1$ has as input $\sum_{1}^*$ and as output $\sum_{2}^*$, the second machine $M_2$ uses the output $\sum_{2}^*$ as the input and outputs $\...
rexloxrix's user avatar
9 votes
0 answers
642 views

What exactly are Moore machines?

Ok, don't be scared by the title - it is not that I don't know the concept of a Moore machine, or basic FSM concepts in general. However, I think that the term "Moore machine", despite being ...
misberner's user avatar
  • 191
25 votes
1 answer
1k views

Finding the smallest DFA that separates two words without using brute force search?

Given two strings x and y, I want to build a minimum size DFA that accepts x and rejects y. One way to do this is brute force search. You enumerate DFA's starting with the smallest. You try each ...
Michael Wehar's user avatar