On languages piecewise testable in the strict sense
From MaRDI portal
(Redirected from Publication:3585010)
Recommendations
- An Algebraic Characterization of Strictly Piecewise Languages
- On the word problem for syntactic monoids of piecewise testable languages.
- Alternative automata characterization of piecewise testable languages
- Piecewise testable languages via combinatorics on words
- Separability by piecewise testable languages is \textsc{PTime}-complete
Cited in
(18)- Handling infinitely branching well-structured transition systems
- Separability by piecewise testable languages is \textsc{PTime}-complete
- Deterministic top-down tree automata with Boolean deterministic look-ahead
- On Boolean combinations forming piecewise testable languages
- On the index of Simon's congruence for piecewise testability
- A Note on Decidable Separability by Piecewise Testable Languages
- An Algebraic Characterization of Strictly Piecewise Languages
- Linear size test sets for certain commutative languages
- Testing Simon's congruence
- Some classes of sets of structures definable without quantifiers
- Separability by piecewise testable languages and downward closures beyond subwords
- scientific article; zbMATH DE number 7056230 (Why is no real title available?)
- Relativized adjacency
- Structure sensitive tier projection: applications and formal properties
- Robust identification in the limit from incomplete positive data
- The expressivity of autosegmental grammars
- Learning in the limit with lattice-structured hypothesis spaces
- On the state complexity of closures and interiors of regular languages with subwords and superwords
This page was built for publication: On languages piecewise testable in the strict sense
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3585010)
