Descriptional Complexity of Formal Systems

20th IFIP WG 1.02 International Conference, DCFS 2018, Halifax, NS, Canada, July 25–27, 2018, Proceedings

Stavros Konstantinidis, Giovanni Pighizzini (Herausgeber)

Buch | Softcover

XIV, 251 Seiten

2018
Springer International Publishing (Verlag)
9783319946306 (ISBN)

Artikel merken

This book constitutes the proceedings of the 20th International Conference on Descriptional Complexity of Formal Systems, DCFS 2018, held in Halifax, NS, Canada, in July 2018. The 19 full papers presented were carefully reviewed and selected from 24 submissions.
DCFS is an annual international working conference concerning the descriptional complexity of formal systems and structures and its applications. Topics of interest are related to all aspects of descriptional complexity and much more.

Formal languages and automata theory.- State complexity.- Grammars.- Randomness.- Automata extensions.- Algebraic language theory.

Erscheinungsdatum	13.07.2018
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Theoretical Computer Science and General Issues
Zusatzinfo	XIV, 251 p. 35 illus.
Verlagsort	Cham
Sprache	englisch
Maße	155 x 235 mm
Gewicht	415 g
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
Schlagworte	Algebraic Language Theory • Automata extensions • Automata theory, • Automata Theory • data structures • Finite Automata • Formal Languages • Grammars • graph theory • push-down automata • randomness • Regular Expressions • Semantics • State Complexity • translations languages
ISBN-13	9783319946306 / 9783319946306
Zustand	Neuware