This major new textbook provides a clearly-written, concise and accessible introduction to speech and language processing. Assuming knowledge of only the very basics of linguistics and written specifically for students with no technical background, it is the perfect starting point for anyone beginning to study the discipline. Student s are shown from an elementary level how to use two programming languages, C and Prolog, and the accompanying CD-ROM contains all the software needed. Setting an invaluable foundation for further study, this is set to become the leading introduction to the field.

Finite-state devices, such as finite-state automata, graphs, and finite-state transducers, have been present since the emergence of computer science and are extensively used in areas as various as program compilation, hardware modeling, and database management. Although finite-state devices have been known for some time in computational linguistics, more powerful formalisms such as context-free grammars or unification grammars have typically been preferred. Recent mathematical and algorithmic results in the field of finite-state technology have had a great impact on the representation of electronic dictionaries and on natural language processing, resulting in a new technology for language emerging out of both industrial and academic research. This book presents a discussion of fundamental finite-state algorithms, and constitutes an approach from the perspective of natural language processing.

The brain and the mind behind grammar : dualistic approaches in grammar research and (neuro)‍cognitive studies of language / Alexander Haselow and Gunther Kaltenböck -- Familiar phrases in language competence : linguistic, psychological, and neurological observations support a dual process model of language / Diana Van Lancker Sidtis -- Dual process frameworks on reasoning and linguistic discourse : a comparison / Bernd Heine, Tania Kuteva and Haiping Long -- Language activity in the light of cerebral hemisphere differences : towards a pragma-syntactic account of human grammar / Alexander Guryev and François Delafontaine -- Dual processing in a functional-cognitive theory of grammar and its neurocognitive basis / Kasper Boye and Peter Harder -- Dichotomous or continuous? : final particles and a dualistic conception of grammar / Katsunobu Izutsu and Mitsuko Narita Izutsu -- The semantics, syntax and prosody of adverbs in English : an FDG perspective / Evelien Keizer -- Formulaic language and discourse grammar : evidence from speech disorder / Gunther Kaltenböck -- Local and global structures in discourse and interaction : linguistic and psycholinguistic aspects / Alexander Haselow -- Agreement groups and dualistic syntactic processing / László Drienkó.

There is a growing awareness of the significance and value that modelling using information technology can bring to the functionally oriented linguistic enterprise. This encompasses a spectrum of areas as diverse as concept modelling, language processing and grammar modelling, conversational agents, and the visualisation of complex linguistic information in a functional linguistic perspective. This edited volume offers a collection of papers dealing with different aspects of computational modelling of language and grammars, within a functional perspective at both the theoretical and application levels. As a result, this volume represents the first instance of contemporary functionally oriented computational treatments of a variety of important language and linguistic issues. This book presents current research on functionally oriented computational models of grammar, language processing and linguistics, concerned with a broadly functional computational linguistics that also contributes to our understanding of languages within a functional and cognitive linguistic, computational research agenda.

Grammars are gaining importance in natural language processing and computational biology as a means of encoding theories and structuring algorithms. But one serious obstacle to applications of grammars is that formal language theory traditionally classifies grammars according to their weak generative capacity (what sets of strings they generate) and tends to ignore strong generative capacity (what sets of structural descriptions they generate) even though the latter is more relevant to applications. This book develops and demonstrates a framework for carrying out rigorous comparisons of grammar formalisms in terms of their usefulness for applications, focusing on three areas of application: statistical parsing, natural language translation, and biological sequence analysis. These results should pave the way for theoretical research to pursue results that are more directed towards applications, and for practical research to explore the use of advanced grammar formalisms more easily.

This book teaches the principles of natural language processing and covers linguistics issues. It also details the language-processing functions involved, including part-of-speech tagging using rules and stochastic techniques. A key feature of the book is the author's hands-on approach throughout, with extensive exercises, sample code in Prolog and Perl, and a detailed introduction to Prolog. The book is suitable for researchers and students of natural language processing and computational linguistics.