Descriptional Complexity of Formal Systems
. Ed(S): Shallit, Jeffrey; Okhotin, Alexander
€ 66.82
FREE Delivery in Ireland
Description for Descriptional Complexity of Formal Systems
Paperback. Editor(s): Shallit, Jeffrey; Okhotin, Alexander. Series: Lecture Notes in Computer Science. Num Pages: 305 pages, 48 black & white illustrations, biography. BIC Classification: PBD; UMB; UYA; UYZG. Category: (G) General (US: Trade). Dimension: 235 x 155 x 17. Weight in Grams: 474.
This book constitutes the refereed proceedings of the 17th International Conference on Descriptional Complexity of Formal Systems, DCFS 2015, held in Waterloo, ON, Canada, in June 2015. The 23 full papers presented together with 2 invited talks were carefully reviewed and selected from 29 submissions. The subject of the workshop was descriptional complexity. Roughly speaking, this field is concerned with the size of objects in various mathematical models of computation, such as finite automata, pushdown automata, and Turing machines. Descriptional complexity serves as a theoretical representation of physical realizations, such as the engineering complexity of computer software and hardware. It ... Read more
This book constitutes the refereed proceedings of the 17th International Conference on Descriptional Complexity of Formal Systems, DCFS 2015, held in Waterloo, ON, Canada, in June 2015. The 23 full papers presented together with 2 invited talks were carefully reviewed and selected from 29 submissions. The subject of the workshop was descriptional complexity. Roughly speaking, this field is concerned with the size of objects in various mathematical models of computation, such as finite automata, pushdown automata, and Turing machines. Descriptional complexity serves as a theoretical representation of physical realizations, such as the engineering complexity of computer software and hardware. It ... Read more
Product Details
Format
Paperback
Publication date
2015
Publisher
Springer International Publishing AG Switzerland
Number of pages
305
Condition
New
Series
Lecture Notes in Computer Science
Number of Pages
293
Place of Publication
Cham, Switzerland
ISBN
9783319192246
SKU
V9783319192246
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for Descriptional Complexity of Formal Systems