TY - BOOK AU - AU - AU - ED - SpringerLink (Online service) TI - Recent Advances in Formal Languages and Applications T2 - Studies in Computational Intelligence, SN - 9783540334613 AV - TA329-348 U1 - 519 23 PY - 2006/// CY - Berlin, Heidelberg PB - Springer Berlin Heidelberg KW - Engineering KW - Artificial intelligence KW - Computational linguistics KW - Engineering mathematics KW - Appl.Mathematics/Computational Methods of Engineering KW - Artificial Intelligence (incl. Robotics) KW - Computational Linguistics N1 - Basic Notation and Terminology -- Janusz Brzozowski -- Maxime Crochemore, Thierry Lecroq -- Jozef Gruska -- Tom Head, Dennis Pixton -- Lucian Ilie -- Jarkko Kari -- Satoshi Kobayashi -- Hans-Jȵrg Kreowski, Renate Klempien-Hinrichs, Sabine Kuske -- Mitsunori Ogihara -- Friedrich Otto -- Holger Petersen -- Shuly Wintner -- Hsu-Chun Yen; ZDB-2-ENG N2 - The theory of formal languages is widely accepted as the backbone of theoretical computer science originating from mathematics and generative linguistics. All human problem solving capabilities can be considered in a certain sense as a manipulation of symbols and structures composed by symbols, which is actually the stem of formal language theory. Language in its two basic forms, natural and artificial is a particular case of a symbol system. The contributors present the main results and techniques of their specialty areas in an easily accessible way accompanied with many references having multiple roles: historical, hints for complete proofs or solutions to exercises and directions for further research where the reader may identify attractive problems. This volume contains areas, mainly applications, which have not appeared in any collection of this type. The book representing "a gate to formal language theory and its applications", will be useful as a general source of information in computation theory, both at the undergraduate and research level UR - http://dx.doi.org/10.1007/978-3-540-33461-3 ER -