Items related to Descriptional Complexity of Formal Systems: 21st IFIP...
Descriptional Complexity of Formal Systems: 21st IFIP WG 1.02 International Conference, DCFS 2019, Košice, Slovakia, July 17-19, 2019, Proceedings - Softcover
Synopsis
A General Framework for Sequential Grammars with Control Mechanisms.- Low-Complexity Tilings of the Plane.- Union-Freeness, Deterministic Union-Freeness and Union-Complexity.- Limited Automata: Properties, Complexity and Variants.- Nondeterministic Right One-Way Jumping Finite Automata.- State Complexity of Single-Word Pattern Matching in Regular Languages.- Square, Power, Positive Closure, and Complementation on Star-Free Languages.- Descriptional Complexity of Matrix Simple Semi-Conditional Grammars.- Regulated Tree Automata.- Generalized de Bruijn Words and the State Complexity of Conjugate Sets.- The Syntactic Complexity of Semi-Flower Languages.- Limited Nondeterminism of Input-Driven Pushdown Automata Decidability and Complexity.- Computability on Quasi-Polish Spaces.- NFA-to-DFA Trade-Off for Regular Operations.- State Complexity of Simple Splicing.- Nondeterminism Growth and State Complexity.- Descriptional Complexity of Iterated Uniform Finite State Transducers.- On Classes of Regular Languages Related to Monotone WQOs.- State Complexity of GF(2)-Concatenation and GF(2)-Inverse on Unary Languages.- Pushdown Automata and Constant Height: Decidability and Bounds.- On the Decidability of Finding a Positive ILP-Instance in a Regular Set of ILP-Instances.- How Does Adiabatic Quantum Computation Fit into Quantum Automata Theory.
"synopsis" may belong to another edition of this title.
(No Available Copies)
Search Books: Create a WantCan't find the book you're looking for? We'll keep searching for you. If one of our booksellers adds it to AbeBooks, we'll let you know!
Create a Want
