Developments in Language Theory

Developments in Language Theory
Author: Zoltán Ésik
Publisher: Springer
Total Pages: 448
Release: 2003-08-03
Genre: Mathematics
ISBN: 3540450076

The refereed proceedings of the 7th International Conference on Developments in Language Theory, DLT 2003, held in Szeged, Hungary, in July 2003. The 27 revised full papers presented together with 7 invited papers were carefully reviewed and selected from 57 submissions. All current aspects in language theory are addressed, in particular grammars, acceptors, and transducers for strings, trees, graphs, arrays, etc; algebraic theories for automata and languages; combinatorial properties of words and languages; formal power series; decision problems; efficient algorithms for automata and languages; and relations to complexity theory and logic, picture description and analysis, DNA computing, quantum computing, cryptography, and concurrency.

Implementation and Application of Automata

Implementation and Application of Automata
Author: Jacques Farré
Publisher: Springer
Total Pages: 370
Release: 2006-03-02
Genre: Computers
ISBN: 3540330976

This book constitutes the thoroughly refereed post-proceedings of the 10th International Conference on Implementation and Application of Automata, CIAA 2005, held in Sophia Antipolis, France, in June 2005. The 26 revised full papers and 8 revised poster papers presented together with 2 invited contributions were selected from 87 submissions and have gone through two rounds of reviewing and improvement. The topics covered show applications of automata in many fields, including mathematics, linguistics, networks, XML processing, biology and music.

Words, Languages, and Combinatorics Three

Words, Languages, and Combinatorics Three
Author: Masami It?
Publisher: World Scientific
Total Pages: 503
Release: 2003
Genre: Language Arts & Disciplines
ISBN: 9810249489

The research results published in this book range from pure mathematical theory (semigroup theory, discrete mathematics, etc.) to theoretical computer science, in particular formal languages and automata. The papers address issues in the algebraic and combinatorial theories of semigroups, words and languages, the structure theory of automata, the classification theory of formal languages and codes, and applications of these theories to various areas, like quantum and molecular computing, coding theory, and cryptography.

Algebraic Informatics

Algebraic Informatics
Author: Andreas Maletti
Publisher: Springer
Total Pages: 231
Release: 2015-09-09
Genre: Computers
ISBN: 3319230212

This book constitutes the refereed proceedings of the 6th International Conference on Algebraic Informatics, CAI 2015, held in Stuttgart, Germany, in September 2015. The 15 revised full papers presented were carefully reviewed and selected from 25 submissions. The papers cover topics such as data models and coding theory; fundamental aspects of cryptography and security; algebraic and stochastic models of computing; logic and program modelling.

Machines, Computations, and Universality

Machines, Computations, and Universality
Author: Jérôme Durand-Lose
Publisher: Springer
Total Pages: 334
Release: 2007-08-23
Genre: Computers
ISBN: 3540745939

This book constitutes the refereed proceedings of the 5th International Conference on Machines, Computations, and Universality, MCU 2007, held in Orleans, France, September 2007. The 18 revised full papers presented together with nine invited papers cover Turing machines, register machines, word processing, cellular automata, tiling of the plane, neural networks, molecular computations, BSS machines, infinite cellular automata, real machines, and quantum computing.

Developments in Language Theory

Developments in Language Theory
Author: Clelia De Felice
Publisher: Springer Science & Business Media
Total Pages: 419
Release: 2005-06-20
Genre: Computers
ISBN: 3540265465

This book constitutes the refereed proceedings of the 9th International Conference on Developments in Language Theory, DLT 2005, held in Palermo, Italy in July 2005. The 29 revised full papers presented together with 5 invited papers were carefully reviewed and selected from 73 submissions. All important issues in language theory are addressed including grammars, acceptors, and transducers for strings frees, graphs, and arrays; efficient text algorithms; algebraic theories for automata and languages; variable-length codes; symbolic dynamics; decision problems; relations to complexity theory and logic; picture description and analysis; cryptography; concurrency; DNA computing; and quantum computing.

SOFSEM 2010: Theory and Practice of Computer Science

SOFSEM 2010: Theory and Practice of Computer Science
Author: Jan van Leeuwen
Publisher: Springer Science & Business Media
Total Pages: 795
Release: 2010-01-20
Genre: Computers
ISBN: 364211265X

This book constitutes the refereed proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2010, held in Špindleruv Mlýn, Czech Republic, in January 2009. The 53 revised full papers, presented together with 11 invited contributions, were carefully reviewed and selected from 134 submissions. SOFSEM 2010 was organized around the following four tracks: Foundations of computer science, principles of software construction, Data, knowledge, and intelligent systems and Web science.

Language and Automata Theory and Applications

Language and Automata Theory and Applications
Author: Adrian-Horia Dediu
Publisher: Springer Science & Business Media
Total Pages: 565
Release: 2012-02-20
Genre: Computers
ISBN: 3642283314

This book constitutes the refereed proceedings of the 6th International Conference on Language and Automata Theory and Applications, LATA 2012, held in A Coruña, Spain in March 2012. The 41 revised full papers presented together with 3 invited talks and 2 invited tutorials were carefully reviewed and selected from 114 initial submissions. The volume features contributions from both classical theory fields and application areas; e.g. innformatics, systems biology, language technology, artificial intelligence, etc. Among the topics covered are algebraic language theory, automata and logic, systems analysis, systems verifications, computational complexity, decidability, unification, graph transformations, language-based cryptography, and applications in data mining, computational learning, and pattern recognition.