Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Formal language

Known as: Language (disambiguation), Formal linguistic analysis, Formal expression 
In mathematics, computer science, and linguistics, a formal language is a set of strings of symbols that may be constrained by rules that are… Expand
Wikipedia

Related topics

Related topics

49 relations
AC (complexity)Adaptive grammarAttempto Controlled EnglishBerman–Hartmanis conjecture
Expand

Broader (1)

Theoretical computer science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
1997
Highly Cited
1997
Handbook of Formal Languages
The theory of formal languages is the oldest and most fundamental area of theoretical computer science. It has served as a basis… Expand
  • figure 21.1
  • figure 2.5
  • figure 2.6
  • figure 2.7
  • figure 1.1
Highly Cited
1996
Highly Cited
1996
An Introduction to Formal Languages and Automata
Formal languages, automata, computability, and related matters form the major part of the theory of computation. This textbook is… Expand
Highly Cited
1989
Highly Cited
1989
Regulated Rewriting in Formal Language Theory
It is well-known that context-free grammars cannot cover all aspects of natural languages, progamming languages and other related… Expand
  • figure 2.1
  • figure 2.2
  • figure 2.3
  • figure 2.4
  • figure 3.1
Highly Cited
1988
Highly Cited
1988
An Introduction to Formal Language Theory
This voume combines An Introduction to Formal Language Theory with issues in computational linguistics. The book begins with… Expand
  • figure 2
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Highly Cited
1984
Highly Cited
1984
Plants, fractals, and formal languages
Although fractal models of natural phenomena have received much attention recently, there are other models of complex natural… Expand
Highly Cited
1980
Highly Cited
1980
Inductive Inference of Formal Languages from Positive Data
We consider inductive inference of formal languages, as defined by Gold (1967) , in the case of positive data, i.e., when the… Expand
Highly Cited
1979
Highly Cited
1979
Introduction to Automata Theory, Languages and Computation
This book is a rigorous exposition of formal languages and models of computation, with an introduction to computational… Expand
  • figure 1.1
  • figure 1.2
  • figure 1.3
  • figure 1.4
  • figure 1.5
Highly Cited
1978
Highly Cited
1978
Introduction to formal language theory
From the Publisher: Formal language theory was fist developed in the mid 1950's in an attempt to develop theories of natural… Expand
Highly Cited
1975
Highly Cited
1975
ENGLISH AS A FORMAL LANGUAGE
Highly Cited
1969
Highly Cited
1969
Formal languages and their relation to automata
From the Preface (See Front Matter for full Preface) The study of formal languages constitutes an important subarea of… Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE