1 option
Developments in Language Theory : 20th International Conference, DLT 2016, Montréal, Canada, July 25-28, 2016, Proceedings / edited by Srečko Brlek, Christophe Reutenauer.
SpringerLink Books Lecture Notes In Computer Science (LNCS) (1997-2024) Available online
View online- Format:
- Book
- Series:
- Computer Science (Springer-11645)
- LNCS sublibrary. Theoretical computer science and general issues ; SL 1, 9840.
- Theoretical Computer Science and General Issues ; 9840
- Language:
- English
- Subjects (All):
- Computers.
- Computer logic.
- Logic, Symbolic and mathematical.
- Algorithms.
- Computer science--Mathematics.
- Computer science.
- Natural language processing (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.
- Natural Language Processing (NLP).
- Local Subjects:
- Computation by Abstract Devices.
- Logics and Meanings of Programs.
- Mathematical Logic and Formal Languages.
- Algorithm Analysis and Problem Complexity.
- Discrete Mathematics in Computer Science.
- Natural Language Processing (NLP).
- Physical Description:
- 1 online resource (XVII, 407 pages) : 48 illustrations.
- Edition:
- First edition 2016.
- Contained In:
- Springer eBooks
- Place of Publication:
- Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2016.
- System Details:
- text file PDF
- Summary:
- 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.
- 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.
- Other Format:
- Printed edition:
- ISBN:
- 978-3-662-53132-7
- 9783662531327
- Access Restriction:
- Restricted for use by site license.
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.