Descriptional Complexity of Formal Systems 19th IFIP WG 1.02 International Conference, DCFS 2017, Milano, Italy, July 3-5, 2017, Proceedings

Select an Action

Place Hold(s)
Add to My Lists
Email
Print

Cover image for Descriptional Complexity of Formal Systems 19th IFIP WG 1.02 International Conference, DCFS 2017, Milano, Italy, July 3-5, 2017, Proceedings

Title:

Author:

Pighizzini, Giovanni. editor.

ISBN:

9783319602523

Edition:

1st ed. 2017.

Physical Description:

X, 311 p. 76 illus. online resource.

Series:

Theoretical Computer Science and General Issues, 10316

Abstract:

This book constitutes the proceedings of the 19th International Conference on Descriptional Complexity of Formal Systems, DCFS 2017, held in Milano, Italy, in July 2017. The 20 full papers presented together with 4 invited talks were carefully reviewed and selected from 26 submissions.Descriptional Complexity is a ﬁeld in Computer Science that deals with the size of all kinds of objects that occur in computational models, such as turing machines, ﬁnite automata, grammars, splicing systems and others. The topics of this conference are related to all aspects of descriptional complexity.

Subject Term:

Computer science.

Machine theory.

Algorithms.

Software engineering.

Computer Science Logic and Foundations of Programming.

Theory of Computation.

Formal Languages and Automata Theory.

Added Author:

Pighizzini, Giovanni.

Câmpeanu, Cezar.

Added Corporate Author: