Formal grammar

Known as: Start symbol (formal languages), Grammar (mathematics), Sentential form 
In formal language theory, a grammar (when the context is not given, often called a formal grammar for clarity) is a set of production rules for… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2006
2006
Today’s processes to extract man-made objects from measurement data are quite traditional. Often, they are still point based… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2005
Highly Cited
2005
This paper presents a method for inducing transformation rules that map natural-language sentences into a formal query or command… (More)
  • figure 1
  • figure 3
  • figure 2
  • table 1
  • figure 5
Is this relevant?
Highly Cited
2000
Highly Cited
2000
MOTIVATION In a previous paper, we presented a polynomial time dynamic programming algorithm for predicting optimal RNA secondary… (More)
  • figure 1
Is this relevant?
Highly Cited
1999
Highly Cited
1999
In the last 40 years, research on models of spoken and written language has been split between two seemingly irreconcilable… (More)
Is this relevant?
Highly Cited
1997
Highly Cited
1997
We introduce (1) a novel stochastic inversion transduction grammar formalism for bilingual language modeling of sentence-pairs… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
Highly Cited
1997
Highly Cited
1997
A graph program consists of declarations of conditional graph transformation rules G. Rozenberg, editors: Handbook of Graph… (More)
Is this relevant?
Highly Cited
1986
Highly Cited
1986
Well, someone can decide by themselves what they want to do and need to do but sometimes, that kind of person will need some… (More)
Is this relevant?
Highly Cited
1981
Highly Cited
1981
Formal grammatical description has not generally been applied in the human factors area, which traditionally draws on behavioral… (More)
  • figure 3
  • figure 1
  • figure 4
  • figure 2
  • table I
Is this relevant?
Highly Cited
1980
Highly Cited
1980
The definitions pertaining to the shape grammar formalism are developed in detail. In this paper, we take a whirlwind tour… (More)
  • figure 2
  • figure 3
  • figure 1
  • figure 4
  • figure 6
Is this relevant?
Highly Cited
1971
Highly Cited
1971
A method of shape generation using shape grammars which take shape as primitive and have shape-specific rules is presented. A… (More)
  • figure 6-1
  • figure 6-2
  • figure 6-3
  • figure 6-4
  • figure 6-5
Is this relevant?