Descriptional Complexity of Formal Systems

Descriptional Complexity of Formal Systems

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

Konstantinidis, Stavros; Pighizzini, Giovanni

Springer International Publishing AG

07/2018

251

Mole

Inglês

9783319946306

15 a 20 dias

454

Descrição não disponível.
Formal languages and automata theory.- State complexity.- Grammars.- Randomness.- Automata extensions.- Algebraic language theory.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
Formal languages;State complexity;Grammars;Randomness;Automata extensions;Algebraic language theory;Automata theory;finite automata;semantics;regular expressions;translations languages;graph theory;push-down automata;data structures