Language and Automata Theory and Applications

9th International Conference, LATA 2015, Nice, France, March 2-6, 2015, Proceedings

Adrian-Horia Dediu, Enrico Formenti, Carlos Martín-Vide, Bianca Truthe (Herausgeber)

Buch | Softcover

XV, 754 Seiten

2015 | 2015
Springer International Publishing (Verlag)
978-3-319-15578-4 (ISBN)

Artikel merken

This book constitutes the refereed proceedings of the 9th International Conference on Language and Automata Theory and Applications, LATA 2015, held in Nice, France in March 2015. The 53 revised full papers presented together with 5 invited talks were carefully reviewed and selected from 115 submissions. The papers cover the following topics: algebraic language theory; algorithms for semi-structured data mining, algorithms on automata and words; automata and logic; automata for system analysis and program verification; automata networks, concurrency and Petri nets; automatic structures; cellular automata, codes, combinatorics on words; computational complexity; data and image compression; descriptional complexity; digital libraries and document engineering; foundations of finite state technology; foundations of XML; fuzzy and rough languages; grammatical inference and algorithmic learning; graphs and graph transformation; language varieties and semigroups; parallel and regulated rewriting; parsing; patterns; string and combinatorial issues in computational biology and bioinformatics; string processing algorithms; symbolic dynamics; term rewriting; transducers; trees, tree languages and tree automata; weighted automata.

Algorithms.- Automata, Logic, and Concurrency.- Codes, Semigroups, and Symbolic Dynamics.- Combinatorics on Words.- Complexity and Recursive Functions.- Compression, Inference, Pattern Matching, and Model Checking.- Graphs, Term Rewriting, and Networks.- Transducers, Tree Automata, and Weighted Automata.

Erscheint lt. Verlag	10.3.2015
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Theoretical Computer Science and General Issues
Zusatzinfo	XV, 754 p. 140 illus.
Verlagsort	Cham
Sprache	englisch
Maße	155 x 235 mm
Gewicht	1163 g
Themenwelt	Informatik ► Software Entwicklung ► User Interfaces (HCI)
	Informatik ► Theorie / Studium ► Algorithmen
	Mathematik / Informatik ► Mathematik
Schlagworte	Algorithmic Learning • Automata and Concurrency • automated reasoning • Backward Pattern Matching • Combinatorics on Words • Computational Complexity • Data and Image Compression • Decidability • Distributional Learning • Dynamical Systems • Finite Automata • Language Approximation • Logic Programming • parameterized complexity • Recursive State Machines • Regular Tree Automata • SAT solving • temporal logic • Term Rewriting • transducers
ISBN-10	3-319-15578-4 / 3319155784
ISBN-13	978-3-319-15578-4 / 9783319155784
Zustand	Neuware