Descriptional Complexity of Formal Systems 20th IFIP WG 1.02 International Conference, DCFS 2018, Halifax, NS, Canada, July 25–27, 2018, Proceedings / edited by Stavros Konstantinidis, Giovanni Pighizzini.

This book constitutes the proceedings of the 20th International Conference on Descriptional Complexity of Formal Systems, DCFS 2018, held in Halifax, NS, Canada, in July 2018. The 19 full papers presented were carefully reviewed and selected from 24 submissions. DCFS is an annual international worki...

Full description

Saved in:

Bibliographic Details
Corporate Author:	SpringerLink (Online service)
Other Authors:	Konstantinidis, Stavros (Editor), Pighizzini, Giovanni (Editor)
Format:	eBook
Language:	English
Published:	Cham : Springer International Publishing : Imprint: Springer, 2018.
Edition:	1st ed. 2018.
Series:	Theoretical Computer Science and General Issues ; 10952 Springer eBook Collection.
Subjects:	Computer logic. Natural language processing (Computer science). Computer science—Mathematics. Data structures (Computer science). Electronic resources (E-books)
Online Access:	Click to view e-book
Holy Cross Note:	Loaded electronically. Electronic access restricted to members of the Holy Cross Community.

Table of Contents:

Formal languages and automata theory
State complexity
Grammars
Randomness
Automata extensions
Algebraic language theory.

Descriptional Complexity of Formal Systems 20th IFIP WG 1.02 International Conference, DCFS 2018, Halifax, NS, Canada, July 25–27, 2018, Proceedings / edited by Stavros Konstantinidis, Giovanni Pighizzini.

Similar Items