Descriptional Complexity of Formal Systems
. Ed(S): Jurgensen, Helmut; Reis, Rogerio
€ 67.00
FREE Delivery in Ireland
Description for Descriptional Complexity of Formal Systems
Paperback. Editor(s): Jurgensen, Helmut; Reis, Rogerio. Series: Lecture Notes in Computer Science / Theoretical Computer Science and General Issues. Num Pages: 299 pages, 56 black & white illustrations, biography. BIC Classification: PBCD; UMB; UY. Category: (P) Professional & Vocational. Dimension: 234 x 156 x 15. Weight in Grams: 462.
This book constitutes the refereed proceedings of the 15th International Workshop of Descriptional Complexity of Formal Systems, DCFS 2013, held in London, ON, Canada, in July 2013. The 22 revised full papers presented together with 4 invited papers were carefully reviewed and selected from 46 submissions.
The topics covered are automata, grammars, languages and other formal systems; various modes of operations and complexity measures; co-operating systems; succinctness of description of objects, state-explosion-like phenomena; circuit complexity of Boolean functions and related measures; size complexity and structural complexity of formal systems; trade-offs between computational models and mode of operation; applications of ... Read more
This book constitutes the refereed proceedings of the 15th International Workshop of Descriptional Complexity of Formal Systems, DCFS 2013, held in London, ON, Canada, in July 2013. The 22 revised full papers presented together with 4 invited papers were carefully reviewed and selected from 46 submissions.
The topics covered are automata, grammars, languages and other formal systems; various modes of operations and complexity measures; co-operating systems; succinctness of description of objects, state-explosion-like phenomena; circuit complexity of Boolean functions and related measures; size complexity and structural complexity of formal systems; trade-offs between computational models and mode of operation; applications of ... Read more
Product Details
Format
Paperback
Publication date
2013
Publisher
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG Germany
Number of pages
299
Condition
New
Series
Lecture Notes in Computer Science / Theoretical Computer Science and General Issues
Number of Pages
289
Place of Publication
Berlin, Germany
ISBN
9783642393099
SKU
V9783642393099
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for Descriptional Complexity of Formal Systems