A note about minimal non-deterministic automata.

André Arnold, Anne Dicky, Maurice Nivat

Bulletin of the European Association for Theoretical Computer Science · 1992 · 45 citations · 1 references

Concepts

Abstract

With every rational language we associate a canonical non-deterministic automaton, that subsumes all possible “minimal” automata recognizing this language.

References

1