Stock image for illustration purposes only - book cover, edition or condition may vary.
Descriptional Complexity of Formal Systems
. Ed(S): Jurgensen, Helmut; Karhumaki, Juhani; Okhotin, Alexander
€ 63.00
FREE Delivery in Ireland
Description for Descriptional Complexity of Formal Systems
Paperback. Editor(s): Jurgensen, Helmut; Karhumaki, Juhani; Okhotin, Alexander. Series: Lecture Notes in Computer Science / Theoretical Computer Science and General Issues. Num Pages: 378 pages, 59 black & white illustrations, biography. BIC Classification: PBD; UMB; UYA; UYZG. Category: (P) Professional & Vocational. Dimension: 235 x 155 x 20. Weight in Grams: 581.
This book constitutes the refereed proceedings of the 16th International Conference on Descriptional Complexity of Formal Systems, DCFS 2014, held in Turku, Finland, in August 2014. The 27 full papers presented were carefully reviewed and selected from 35 submissions. The conference dealt with the following topics: Automata, grammars, languages and other formal systems; various modes of operation and complexity measures; trade-offs between computational models and modes of operation; succinctness of description of objects, state explosion-like phenomena; circuit complexity of Boolean functions and related measures; resource-bounded or structure-bounded environments; frontiers between decidability and undecidability; universality and reversibility; structural complexity; formal systems ... Read more
This book constitutes the refereed proceedings of the 16th International Conference on Descriptional Complexity of Formal Systems, DCFS 2014, held in Turku, Finland, in August 2014. The 27 full papers presented were carefully reviewed and selected from 35 submissions. The conference dealt with the following topics: Automata, grammars, languages and other formal systems; various modes of operation and complexity measures; trade-offs between computational models and modes of operation; succinctness of description of objects, state explosion-like phenomena; circuit complexity of Boolean functions and related measures; resource-bounded or structure-bounded environments; frontiers between decidability and undecidability; universality and reversibility; structural complexity; formal systems ... Read more
Product Details
Format
Paperback
Publication date
2014
Publisher
Springer International Publishing AG Switzerland
Number of pages
378
Condition
New
Series
Lecture Notes in Computer Science / Theoretical Computer Science and General Issues
Number of Pages
366
Place of Publication
Cham, Switzerland
ISBN
9783319097039
SKU
V9783319097039
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for Descriptional Complexity of Formal Systems