Central Library

Normal view MARC view ISBD view

Developments in Language Theory [electronic resource] : 20th International Conference, DLT 2016, Montr�eal, Canada, July 25-28, 2016, Proceedings / edited by Srečko Brlek, Christophe Reutenauer.

Contributor(s): Brlek, Srečko [editor.] | Reutenauer, Christophe [editor.] | SpringerLink (Online service).
Material type: materialTypeLabelBookSeries: Lecture Notes in Computer Science: 9840Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2016Description: XVII, 407 p. 48 illus. online resource.Content type: text Media type: computer Carrier type: online resourceISBN: 9783662531327.Subject(s): Computer science | Computers | Algorithms | Computer logic | Mathematical logic | Computer science -- Mathematics | Computational linguistics | Computer Science | Computation by Abstract Devices | Logics and Meanings of Programs | Mathematical Logic and Formal Languages | Algorithm Analysis and Problem Complexity | Discrete Mathematics in Computer Science | Language Translation and LinguisticsAdditional physical formats: Printed edition:: No titleDDC classification: 004.0151 Online resources: Click here to access online
Contents:
Formal languages and automata -- Combinatorial and algebraic properties of words and languages -- Grammars, acceptors and transducers for strings, trees, graphs, arrays; algebraic theories for automata and languages -- Codes; efficient text algorithms -- Symbolic dynamics; decision problems -- Relationships to complexity theory and logic; picture description and analysis -- Polyominoes and bidimentional patterns; cryptography; concurrency -- Cellular automata; bio-inspried computing; quantum computing.
In: Springer eBooksSummary: This book constitutes the proceedings of the 20th International Conference on Developments in Language Theory, DLT 2016, held in Montreal, QC, Canada, in July 2016. The 32 full papers and 4 abstracts of invited papers presented were carefully reviewed and selected from 48 submissions. This volume presents current developments in formal languages and automata, especially from the following topics and areas: combinatorial and algebraic properties of words and languages; grammars, acceptors and transducers for strings, trees, graphs, arrays; algebraic theories for automata and languages; codes; efficient text algorithms; symbolic dynamics; decision problems; relationships to complexity theory and logic; picture description and analysis; polyominoes and bidimentional patterns; cryptography; concurrency; cellular automata; bio-inspried computing; quantum computing.
    average rating: 0.0 (0 votes)
No physical items for this record

Formal languages and automata -- Combinatorial and algebraic properties of words and languages -- Grammars, acceptors and transducers for strings, trees, graphs, arrays; algebraic theories for automata and languages -- Codes; efficient text algorithms -- Symbolic dynamics; decision problems -- Relationships to complexity theory and logic; picture description and analysis -- Polyominoes and bidimentional patterns; cryptography; concurrency -- Cellular automata; bio-inspried computing; quantum computing.

This book constitutes the proceedings of the 20th International Conference on Developments in Language Theory, DLT 2016, held in Montreal, QC, Canada, in July 2016. The 32 full papers and 4 abstracts of invited papers presented were carefully reviewed and selected from 48 submissions. This volume presents current developments in formal languages and automata, especially from the following topics and areas: combinatorial and algebraic properties of words and languages; grammars, acceptors and transducers for strings, trees, graphs, arrays; algebraic theories for automata and languages; codes; efficient text algorithms; symbolic dynamics; decision problems; relationships to complexity theory and logic; picture description and analysis; polyominoes and bidimentional patterns; cryptography; concurrency; cellular automata; bio-inspried computing; quantum computing.

There are no comments for this item.

Log in to your account to post a comment.