Descriptional Complexity of Formal Systems, 1st ed. 2017 19th IFIP WG 1.02 International Conference, DCFS 2017, Milano, Italy, July 3-5, 2017, Proceedings Theoretical Computer Science and General Issues Series
Coordonnateurs : Pighizzini Giovanni, Câmpeanu Cezar
Includes supplementary material: sn.pub/extras
Date de parution : 06-2017
Ouvrage de 311 p.
15.5x23.5 cm
Disponible chez l'éditeur (délai d'approvisionnement : 15 jours).
Prix indicatif 52,74 €
Ajouter au panierThèmes de Descriptional Complexity of Formal Systems :
Mots-clés :
descriptional complexity; automata theory; formal languages; context free languages; regular languages; Turing machines; automata extensions; computational completeness; graph-controlled systems; information theory; insertion-deletion systems; models of computation; quantitative automata; state complexity; syntactic complexity; theory of computation; language; upper bounds; algorithms; algorithm analysis and problem complexity