Hierarchies of piecewise testable languages
From MaRDI portal
Publication:3586402
Recommendations
- Hierarchies of Piecewise Testable Languages
- On the word problem for syntactic monoids of piecewise testable languages.
- REFLEXIVE RELATIONS, EXTENSIVE TRANSFORMATIONS AND PIECEWISE TESTABLE LANGUAGES OF A GIVEN HEIGHT
- SUBHIERARCHIES OF THE SECOND LEVEL IN THE STRAUBING–THÉRIEN HIERARCHY
- Piecewise testable languages via combinatorics on words
Cites work
- A proof of Simon's theorem on piecewise testable languages
- Characterizations of some classes of regular events
- Equations and monoid varieties of dot-depth one and two
- Games, equations and the dot-depth hierarchy
- Implicit operations on finite \({\mathcal J}\)-trivial semigroups and a conjecture of I. Simon
- On finite \(\mathcal J\)-trivial monoids
- On varieties of meet automata
- Partially ordered finite monoids and a theorem of I. Simon
- REFLEXIVE RELATIONS, EXTENSIVE TRANSFORMATIONS AND PIECEWISE TESTABLE LANGUAGES OF A GIVEN HEIGHT
Cited in
(8)- On Boolean combinations forming piecewise testable languages
- Obituary: Libor Polák (1950--2020)
- The Boolean algebra of piecewise testable languages
- Hierarchies of Piecewise Testable Languages
- A hierarchy of cyclic languages
- On the word problem for syntactic monoids of piecewise testable languages.
- REFLEXIVE RELATIONS, EXTENSIVE TRANSFORMATIONS AND PIECEWISE TESTABLE LANGUAGES OF A GIVEN HEIGHT
- scientific article; zbMATH DE number 7056230 (Why is no real title available?)
This page was built for publication: Hierarchies of piecewise testable languages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3586402)
