Grammars

Grammars: A Journal of Mathematical Research on Formal and Natural Languages is an academic journal devoted to the mathematical linguistics of formal and natural languages, published by Springer-Verlag.

ISSN 1386-7393 (print version) ISSN 1572-848X (electronic version)

Other articles related to "grammars, grammar":

SLR Grammar
... In computer science, SLR grammars are the class of formal grammars that are accepted by a Simple LR parser ... SLR grammars are a superset of all LR(0) grammars, and a subset of all LALR(1) and LR(1) grammars ... When processed by an SLR parser, an SLR grammar is converted into parse tables with no shift/reduce or reduce/reduce conflicts for any combination of LR(0) parser state and ...
Conjunctive Grammar
... Conjunctive grammars are a class of formal grammars studied in formal language theory ... They extend the basic type of grammars, the context-free grammars, with a conjunction operation ... Besides explicit conjunction, conjunctive grammars allow implicit disjunction represented by multiple rules for a single nonterminal symbol, which is the ...
Combinatory Categorial Grammar - Formal Properties - Equivalencies
... Weir (1994) demonstrates that Linear Indexed Grammars, Combinatory Categorial Grammars, Tree-adjoining Grammars, and Head Grammars are weakly ...
Straight-line Grammar
... Straight-line grammars (SLG) are formal grammars that do not branch (every non-terminal has only one associated production rule) nor loop (if non-terminal A appears in a derivation of B, B does not ... Such grammars generate only one sequence, and this property makes them of interest in fields like Kolmogorov complexity, Lossless data compression, Structure discovery and Compressed data structure ... The problem of finding a SLG of minimal size is called the Smallest grammar problem ...

Famous quotes containing the word grammars:

    A sure proportion of rogue and dunce finds its way into every school and requires a cruel share of time, and the gentle teacher, who wished to be a Providence to youth, is grown a martinet, sore with suspicions; knows as much vice as the judge of a police court, and his love of learning is lost in the routine of grammars and books of elements.
    Ralph Waldo Emerson (1803–1882)

    The violent illiteracies of the graffiti, the clenched silence of the adolescent, the nonsense cries from the stage-happening, are resolutely strategic. The insurgent and the freak-out have broken off discourse with a cultural system which they despise as a cruel, antiquated fraud. They will not bandy words with it. Accept, even momentarily, the conventions of literate linguistic exchange, and you are caught in the net of the old values, of the grammars that can condescend or enslave.
    George Steiner (b. 1929)