A Descriptive Approach To Language Theoretic Complexity
Download A Descriptive Approach To Language Theoretic Complexity full books in PDF, epub, and Kindle. Read online free A Descriptive Approach To Language Theoretic Complexity ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
| Author | : Douglas Biber |
| Publisher | : Routledge |
| Total Pages | : 506 |
| Release | : 2021-12-31 |
| Genre | : Language Arts & Disciplines |
| ISBN | : 1000481972 |
This collection brings together the authors' previous research with new work on the Register-Functional (RF) approach to grammatical complexity, offering a unified theoretical account for its further study. The book traces the development of the RF approach from its foundations in two major research strands of linguistics: the study of sociolinguistic variation and the text-linguistic study of register variation. Building on this foundation, the authors demonstrate the RF framework at work across a series of corpus-based research studies focused specifically on grammatical complexity in English. The volume highlights early work exploring patterns of grammatical complexity in present-day spoken and written registers as well as subsequent studies which extend this research to historical patterns of register variation and the application of RF research to the study of writing development for L1 and L2 English university students. Taken together, along with the addition of introductory chapters connecting the different studies, the volume offers readers with a comprehensive resource to better understand the RF approach to grammatical complexity and its implications for future research. The volume will appeal to students and scholars with research interests in either descriptive linguistics or applied linguistics, especially those interested in grammatical complexity and empirical, corpus-based approaches.
| Author | : James Rogers |
| Publisher | : Center for the Study of Language and Information Publications |
| Total Pages | : 216 |
| Release | : 1999-01-28 |
| Genre | : Language Arts & Disciplines |
| ISBN | : 9781575861364 |
Early formal specifications of natural language syntax were quite closely connected to the notion of abstract machines for computing them. More recently, this approach has been superseded by one in which languages are specified in terms of systems of constraints on the structure of their sentences. This has made complexity results difficult to obtain. This book introduces a way of obtaining such results. It presents a natural and quite general means of expressing constraints on the structure of trees and shows that the languages that can be specified by systems of such constraints are exactly those computable by a particular standard class of abstract machines. Thus the difficulty of processing a construction can be reduced to the difficulty of expressing the constraints that specify it.
| Author | : Michał Skrzypczak |
| Publisher | : Springer |
| Total Pages | : 212 |
| Release | : 2016-08-05 |
| Genre | : Mathematics |
| ISBN | : 3662529475 |
The book is based on the PhD thesis “Descriptive Set Theoretic Methods in Automata Theory,” awarded the E.W. Beth Prize in 2015 for outstanding dissertations in the fields of logic, language, and information. The thesis reveals unexpected connections between advanced concepts in logic, descriptive set theory, topology, and automata theory and provides many deep insights into the interplay between these fields. It opens new perspectives on central problems in the theory of automata on infinite words and trees and offers very impressive advances in this theory from the point of view of topology. "...the thesis of Michał Skrzypczak offers certainly what we expect from excellent mathematics: new unexpected connections between a priori distinct concepts, and proofs involving enlightening ideas.” Thomas Colcombet.
| Author | : Francesca Di Garbo |
| Publisher | : Language Science Press |
| Total Pages | : 350 |
| Release | : 2019 |
| Genre | : Language Arts & Disciplines |
| ISBN | : 3961101787 |
The many facets of grammatical gender remain one of the most fruitful areas of linguistic research, and pose fascinating questions about the origins and development of complexity in language. The present work is a two-volume collection of 13 chapters on the topic of grammatical gender seen through the prism of linguistic complexity. The contributions discuss what counts as complex and/or simple in grammatical gender systems, whether the distribution of gender systems across the world’s languages relates to the language ecology and social history of speech communities. Contributors demonstrate how the complexity of gender systems can be studied synchronically, both in individual languages and over large cross-linguistic samples, and diachronically, by exploring how gender systems change over time. In addition to three chapters on the theoretical foundations of gender complexity, volume one contains six chapters on grammatical gender and complexity in individual languages and language families of Africa, New Guinea, and South Asia. This volume is complemented by volume two, which consists of three chapters providing diachronic and typological case studies, followed by a final chapter discussing old and new theoretical and empirical challenges in the study of the dynamics of gender complexity.
| Author | : Christian Ebert |
| Publisher | : Springer |
| Total Pages | : 305 |
| Release | : 2010-07-30 |
| Genre | : Computers |
| ISBN | : 3642143229 |
Research monographs (which may be based on PhD works).
| Author | : Neil Immerman |
| Publisher | : Springer Science & Business Media |
| Total Pages | : 275 |
| Release | : 2012-12-06 |
| Genre | : Computers |
| ISBN | : 1461205395 |
By virtue of the close relationship between logic and relational databases, it turns out that complexity has important applications to databases such as analyzing the parallel time needed to compute a query, and the analysis of nondeterministic classes. This book is a relatively self-contained introduction to the subject, which includes the necessary background material, as well as numerous examples and exercises.
| Author | : Tibor Kiss |
| Publisher | : Walter de Gruyter GmbH & Co KG |
| Total Pages | : 656 |
| Release | : 2015-02-19 |
| Genre | : Language Arts & Disciplines |
| ISBN | : 3110363704 |
This Handbook represents the development of research and the current level of knowledge in the fields of syntactic theory and syntax analysis. Syntax can look back to a long tradition. Especially in the last 50 years, however, the interaction between syntactic theory and syntactic analysis has led to a rapid increase in analyses and theoretical suggestions. This second edition of the Handbook on Syntax adopts a unifying perspective and therefore does not place the division of syntactic theory into several schools to the fore, but the increase in knowledge resulting from the fruitful argumentations between syntactic analysis and syntactic theory. It uses selected phenomena of individual languages and their cross-linguistic realizations to explain what syntactic analyses can do and at the same time to show in what respects syntactic theories differ from each other. It investigates how syntax is related to neighbouring disciplines and investigate the role of the interfaces especially the relationship between syntax and phonology, morphology, compositional semantics, pragmatics, and the lexicon. The phenomena chosen bring together renowned experts in syntax, and represent the consensus reached as to what has to be considered as an important as well as illustrative syntactic phenomenon. The phenomena discuss do not only serve to show syntactic analyses, but also to compare theoretical approaches with each other.
| Author | : Michael Moortgat |
| Publisher | : Springer |
| Total Pages | : 295 |
| Release | : 2003-06-29 |
| Genre | : Computers |
| ISBN | : 3540457380 |
The conference series Logical Aspects of Computational Linguistics (LACL) aims at providing a forum for the presentation and discussion of current research in all the formal and logical aspects of computational linguistics. The LACL initiative started with a workshop held in Nancy (France) in 1995. Selected papers from this event have appeared as a special issue of the Journal of Logic Language and Information, Volume 7(4), 1998. In 1996, LACL shifted to the format of an international conference. LACL’96 and ’97 were both held in Nancy (France). The proceedings appeared as volumes 1328 and 1582 of the Springer Lecture Notes in Arti cial Intelligence. This volume contains selected papers of the third international conference on Logical Aspects of Computational Linguistics (LACL’98), held in Grenoble, France, from December 14 to 16, 1998. The conference was organized by the U- versity Pierre Mend es-France (Grenoble 2) together with LORIA (Laboratoire Lorrain d’Informatique et Applications, Nancy). On the basis of 33 submitted 4-page abstracts, the Program Committee selected 19 contributions for pres- tation. In addition to the selected papers, the program featured three invited talks, by Maarten de Rijke (ILLC, Amsterdam), Makoto Kanazawa (Chiba U- versity, Japan), and Fernando Pereira (AT&T Labs). After the conference, the contributors were invited to submit a full paper for the conference proceedings.
| Author | : Johan F.A.K. van Benthem |
| Publisher | : Elsevier |
| Total Pages | : 1169 |
| Release | : 2010-12-17 |
| Genre | : Mathematics |
| ISBN | : 0444537279 |
The logical study of language is becoming more interdisciplinary, playing a role in fields such as computer science, artificial intelligence, cognitive science and game theory. This new edition, written by the leading experts in the field, presents an overview of the latest developments at the interface of logic and linguistics as well as a historical perspective. It is divided into three parts covering Frameworks, General Topics and Descriptive Themes. - Completely revised and updated - includes over 25% new material - Discusses the interface between logic and language - Many of the authors are creators or active developers of the theories
| Author | : Philippe de Groote |
| Publisher | : Springer |
| Total Pages | : 320 |
| Release | : 2003-06-29 |
| Genre | : Computers |
| ISBN | : 3540481990 |
This book constitutes the refereed proceedings of the 4th International Conference on Logical Aspects of Computational Linguistics, LACL 2001, held in Le Croisic, France, in June 2001. The 16 revised full papers presented together with two invited papers were carefully reviewed and selected for presentation. Among the topics covered are categorical grammars, dependency grammars, formal language theory, grammatical inference, hyperintensional semantics, minimalism, type-logical semantics, language learning, and natural language processing.
