scientific article; zbMATH DE number 6729746
From MaRDI portal
Publication:5738937
DOI10.4230/LIPIcs.ICDT.2015.230zbMath1365.68206MaRDI QIDQ5738937
Publication date: 13 June 2017
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Database theory (68P15) Combinatorics on words (68R15) Formal languages and automata (68Q45)
Related Items (7)
On Boolean combinations forming piecewise testable languages ⋮ On the Complexity of k-Piecewise Testability and the Depth of Automata ⋮ A Note on Decidable Separability by Piecewise Testable Languages ⋮ Unnamed Item ⋮ Separability by piecewise testable languages is \textsc{PTime}-complete ⋮ Complexity of universality and related problems for partially ordered NFAs ⋮ Unnamed Item
This page was built for publication: