A theorem on binary relations and infinite regular languages

DOI10.1007/BF02194330zbMath0425.20053OpenAlexW2072601892MaRDI QIDQ1135370

Štefan Schwarz

Publication date: 1979

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/134325

zbMATH Keywords

regular languagesbinary relations on a finite setfinite acceptor

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semigroups of transformations, relations, partitions, etc. (20M20) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items

Unnamed Item ⋮ Stefan Schwarz (1914–1996) ⋮ Unnamed Item

Cites Work

• Unnamed Item
• On a sharp estimation in the theory of binary relations on a finite set
• On the semigroup of binary relations on a finite set