×

The Schreier systems of languages. (Chinese. English summary) Zbl 0542.68065

Summary: In this paper, we have transplanted the Schreier method of investigating the subgroups of free groups into the study of languages and have established a new describing means of languages which we call the Schreier systems. This paper also has shown that when a language is regular, its Schreier system is equivalent to the minimum automaton accepting it. Some basic structures of this description systems are discussed in this paper.

MSC:

68Q45 Formal languages and automata