Publication:3505886
From MaRDI portal
zbMath1147.68040MaRDI QIDQ3505886
Yuan Gao, Kai Salomaa, Sheng Yu
Publication date: 11 June 2008
68Q45: Formal languages and automata
Related Items
Unnamed Item, Unnamed Item, State Complexity of Four Combined Operations Composed of Union, Intersection, Star and Reversal, Operational state complexity revisited: the contribution of monsters and modifiers, State complexity of star of union and square of union on \textit{k} regular languages, State complexity of combined operations for suffix-free regular languages, State complexity of union and intersection of star on \(k\) regular languages, State complexity of combined operations with two basic operations, State complexity of union and intersection of square and reversal on \(k\) regular languages, State complexity of inversion operations, State complexity of power, State complexity of unique rational operations, Estimation of state complexity of combined operations, State complexity of combined operations involving catenation and binary Boolean operations: beyond the Brzozowski conjectures, State Complexity of Catenation Combined with Union and Intersection, State Complexity of Nested Word Automata, State Complexity of Combined Operations for Prefix-Free Regular Languages