edited by Carlos Martín-Vide (Universitat Rovira i Virgili, Spain)

Table of Contents (82k)
Preface (64k)
Chapter 1: Descriptional Complexity — An Introductory Survey (693k)

Presenting interdisciplinary research at the forefront of present advances in information technologies and their foundations, Scientific Applications of Language Methods is a multi-author volume containing pieces of work (either original research or surveys) exemplifying the application of formal language tools in several fields, including logic and discrete mathematics, natural language processing, artificial intelligence, natural computing and bioinformatics.

• Descriptional Complexity — An Introductory Survey (M Holzer & M Kutrib)
• Classifying All Avoidable Sets of Partial Words of Size Two (F Blanchet-Sadri et al.)
• On Glushkov K-graphs (P Caron & M Flouret)
• Natural Language Dictionaries Implemented as Finite Automata (J Daciuk et al.)
• Tree-Language Based Queryingof Hierarchically Structured and Semi-Structured Data (A Berlea)
• Quotient Monoids and Concurrent Behaviours (R Janicki et al.)
• Correction Queries in Active Learning (C Tîrnăucă)
• Applications of Grammatical Inference in Software Engineering: Domain Specific Language Development (M Mernik et al.)
• Small Size Insertion and Deletion Systems (A Alhazov et al.)
• Accepting Networks of Evolutionary Word and Picture Processors: A Survey (F Manea et al.)
• Quantum Automata and Periodic Events (C Mereghetti & B Palano)
• Soliton Circuits and Network-Based Automata: Review and Perspectives (M Bartha & M Krész)
• Inferring Leadership Structure from Data on a Syntax Change in English (W G Mitchener)
• Weighted Automata Modeling for High Density Linkage Disequilibrium Mapping (T Trang)