Formal Language Theory and its Relevance for Linguistic Analysis

2021 ◽  
Vol 3 (2) ◽  
Keyword(s):  
Formal Language ◽  
Linguistic Analysis ◽  
Formal Language Theory ◽  
Language Theory

scholarly journals The Future of Computational Linguistics: On Beyond Alchemy

2021 ◽  
Vol 4 ◽  
Author(s):  
Kenneth Church ◽  
Mark Liberman
Keyword(s):  
Information Theory ◽  
Cognitive Science ◽  
Computational Linguistics ◽  
Formal Language ◽  
Linguistic Analysis ◽  
Formal Language Theory ◽  
Language Theory ◽  
Applied Statistics ◽  
Applied Logic ◽  
New Methods

Over the decades, fashions in Computational Linguistics have changed again and again, with major shifts in motivations, methods and applications. When digital computers first appeared, linguistic analysis adopted the new methods of information theory, which accorded well with the ideas that dominated psychology and philosophy. Then came formal language theory and the idea of AI as applied logic, in sync with the development of cognitive science. That was followed by a revival of 1950s-style empiricism—AI as applied statistics—which in turn was followed by the age of deep nets. There are signs that the climate is changing again, and we offer some thoughts about paths forward, especially for younger researchers who will soon be the leaders.

THE DEVELOPMENT OF FORMAL LANGUAGE THEORY SINCE 1956

1990 ◽  
Vol 01 (04) ◽  
pp. 355-368
Author(s):  
ROBERT McNAUGHTON
Keyword(s):  
Formal Language ◽  
Formal Languages ◽  
Early Years ◽  
Formal Language Theory ◽  
Language Theory ◽  
Personal Interest

This brief survey will discuss the early years of the theory of formal languages through about 1970, treating only the most fundamental of the concepts. The paper will conclude with a brief discussion of a small number of topics, the choice reflecting only the personal interest of the author.

scholarly journals What can formal language theory do for animal cognition studies?

2020 ◽  
Vol 7 (2) ◽  
pp. 191772
Author(s):  
Aniello De Santo ◽  
Jonathan Rawski
Keyword(s):  
Formal Language ◽  
Animal Cognition ◽  
Formal Language Theory ◽  
Language Theory
Sign in / Sign up

Export Citation Format

Share Document