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
2005
Highly Cited
2005
Taxonomy of XML schema languages using formal language theory
On the basis of regular tree grammars, we present a formal framework for XML schema languages. This framework helps to describe… Expand
  • table I
  • figure 2
  • table II
  • figure 3
  • figure 4
Is this relevant?
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
Is this relevant?
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
Is this relevant?
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
Is this relevant?
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
Is this relevant?
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
Is this relevant?
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
Is this relevant?
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
Is this relevant?
Highly Cited
1975
Highly Cited
1975
ENGLISH AS A FORMAL LANGUAGE
 
Is this relevant?
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
Is this relevant?
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