ENGLISH

Developments in Language Theory: 12th International Conference, DLT 2008, Kyoto, Japan, September 16-19, 2008. Proceedings

By Masami Ito , Zoltán Ésik (auth.) , Masafumi Toyama (eds.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2008
ISBN
3540857796, 9783540857792
DOI
10.1007/978-3-540-85780-8
Open Library ID
OL23014156M
Language
english
Format
PDF
Filesize
4 MB (4351316 bytes)
Series
Lecture Notes in Computer Science 5257 : Theoretical Computer Science and General Issues
Edition
1
Pages
544\555
Topic
Computers
Library
Kolxo3
Scanned
yes
Time added
2010-02-04 11:10:02
Mathematical Logic and Formal Languages; Computati

Description

This book constitutes the refereed proceedings of the 12th International Conference on Developments in Language Theory, DLT 2008, held in Kyoto, Japan, September 2008. The 36 revised full papers presented together with 6 invited papers were carefully reviewed and selected from 102 submissions. All important issues in language theory are addressed including grammars, acceptors and transducers for words, trees and graphs; algebraic theories of automata; algorithmic, combinatorial and algebraic properties of words and languages; variable length codes; symbolic dynamics; cellular automata; polyominoes and multidimensional patterns; decidability questions; image manipulation and compression; efficient text algorithms; relationships to cryptography, concurrency, complexity theory and logic; bio-inspired computing; quantum computing.

Similar books