Del 10316 - Lecture Notes in Computer Science

Descriptional Complexity of Formal Systems

19th IFIP WG 1.02 International Conference, DCFS 2017, Milano, Italy, July 3-5, 2017, Proceedings

Häftad, Engelska, 2017

AvGiovanni Pighizzini,Cezar Câmpeanu,Cezar Campeanu

719 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

This book constitutes the proceedings of the 19th International Conference on Descriptional Complexity of Formal Systems, DCFS 2017, held in Milano, Italy, in July 2017.

Produktinformation

Utgivningsdatum2017-06-03
Mått155 x 235 x 18 mm
Vikt493 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor311
FörlagSpringer International Publishing AG
ISBN9783319602516

Tillhör följande kategorier

Sensing as a Complexity Measure.- Avoiding Overlaps in Pictures.- Descriptional Complexity and Operations - Two non-Classical Cases.- Applications of Transducers in Independent Languages, Word Distances, Codes.- On the Degree of Nondeterminism of Tree Adjoining Languages and Head Grammar Languages.- On the Average Complexity of Strong Star Normal Form.- Most Complex Non-Returning Regular Languages.- Uncountable realtime probabilistic classes.- A Parametrized Analysis of Algorithms on Hierarchical Graphs.- Graph-Controlled Insertion-Deletion Systems Generating Language Classes Beyond Linearity.- Computational Completeness of Networks of Evolutionary Processors with Elementary Polarizations and a Small Number of Processors.- Recognizing Union-Find trees built up using union-by-rank strategy is NP-complete.- Self-attraction removal from oritatami systems.- One-Time Nondeterministic Computations.- Kuratowski Algebras Generated by Factor-, Subword-, and Suffix-Free Languages.- Branching Measures and Nearly Acyclic NFAs.- Square on Deterministic, Alternating, and Boolean Finite Automata.- A Pumping Lemma for Ordered Restarting Automata.- Concise Representations of Reversible Automata.- State Complexity of Unary SV-XNFA with Different Acceptance Conditions.- Reset Complexity of Ideal Languages Over a Binary Alphabet.- 2-state 2-symbol Turing machines with periodic support produce regular sets.- State Complexity of Suffix Distance.- The quotient operation on input-driven pushdown automata.

Du kanske också är intresserad av

Del 10977

Implementation and Application of Automata

Cezar Câmpeanu, Cezar Campeanu

Häftad

719 kr

Del 9777

Descriptional Complexity of Formal Systems

Cezar Câmpeanu, Florin Manea, Jeffrey Shallit, Cezar Campeanu

Häftad

699 kr

Del 12442

Descriptional Complexity of Formal Systems

Galina Jirásková, Giovanni Pighizzini, Galina Jiraskova

Häftad

719 kr

Descriptional Complexity of Formal Systems

Markus Holzer, Martin Kutrib, Giovanni Pighizzini

Häftad

719 kr

Del 11376

SOFSEM 2019: Theory and Practice of Computer Science

Barbara Catania, Rastislav Královič, Jerzy Nawrocki, Giovanni Pighizzini, Rastislav Kralovic, Rastislav Královič, Rastislav Královic, Rastislav Královi¿

Häftad

699 kr