Formal Languages in Logic Formal languages are widely regarded as being above all mathematical objects, and as producing a greater level of precision and technical complexity in logical investigations because of this. Yet defining formal languages exclusively in this way offers …
This book explores the relations between language, the world, the minds of individual speakers, and the collective minds of particular language communities. Pieter Seuren examines the status of abstract rule systems underlying speech and considers how much computational power ma…
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-s…
Although in the early days of generative linguistics Slovenian was rarely called on in the development of theoretical models, the attention it gets has subsequently grown, so that by now it has contributed to generative linguistics a fair share of theoretically important data. W…
In light of recent claims that complex syntax is not a universal property of all living languages, the issue of how to detect and define syntactic complexity has been revived. This volume contains contributions about the formal complexity of natural language, specific issues of …
Syntactic complexity has always been a matter of intense investigation in formal linguistics. Since complex syntax is clearly evidenced by sentential embedding and since embedding of one clause/phrase in another is taken to signal recursivity of the grammar, the capacity of comp…
In light of recent claims that complex syntax is not a universal property of all living languages, the issue of how to detect and define syntactic complexity has been revived. This volume contains contributions about the formal complexity of natural language, specific issues of …