About: Head grammar

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Head grammar Goto Sponge NotDistinct Permalink

An Entity of Type : yago:WikicatFormalLanguages, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FHead_grammar&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

Head grammar (HG) is a grammar formalism introduced in Carl Pollard (1984) as an extension of the context-free grammar class of grammars. Head grammar is therefore a type of phrase structure grammar, as opposed to a dependency grammar. The class of head grammars is a subset of the linear context-free rewriting systems. Two fundamental operations are then added to all rewrite rules: wrapping and concatenation.

Attributes	Values
rdf:type	yago:Abstraction100002137 yago:Cognition100023271 yago:Communication100033020 yago:Concept105835747 yago:Content105809192 yago:Hypothesis105888929 yago:Idea105833840 yago:Language106282651 yago:Model105890249 yago:PsychologicalFeature100023100 yago:WikicatGrammarFrameworks yago:WikicatFormalLanguages
rdfs:label	Head grammar (en) Gramática de Cabeça (pt)
rdfs:comment	Head grammar (HG) is a grammar formalism introduced in Carl Pollard (1984) as an extension of the context-free grammar class of grammars. Head grammar is therefore a type of phrase structure grammar, as opposed to a dependency grammar. The class of head grammars is a subset of the linear context-free rewriting systems. Two fundamental operations are then added to all rewrite rules: wrapping and concatenation. (en) Gramática de Cabeça (GC) é um formalismo gramatical introduzido por (1984) como uma extensão da classe das . Gramática de Cabeça é então um tipo de gramática de estrutura frasal, oposto a . A classe das gramáticas de cabeça é um subconjunto das Gramáticas livres do contexto generalizadas. Duas operações fundamentais são então adicionadas a todas as regras de reescrita: empacotamento e concatenação. (pt)
dcterms:subject	Syntax Formal languages Grammar frameworks
Wikipage page ID	26102914 (xsd:integer)
Wikipage revision ID	1081289763 (xsd:integer)
Link from a Wikipage to another Wikipage	Dependency grammar Indexed grammar Context-free grammar Generalized context-free grammar Combinatory categorial grammar Tree-adjoining grammar Syntax Phrase structure grammar Carl Pollard Formal languages Grammar frameworks Weak equivalence (formal languages)
sameAs	Head grammar Head grammar Head grammar Head grammar Head grammar
dbp:wikiPageUsesTemplate	dbt:Not_a_typo dbt:Reflist dbt:Short_description dbt:Use_American_English dbt:Formal_languages_and_grammars
has abstract	Head grammar (HG) is a grammar formalism introduced in Carl Pollard (1984) as an extension of the context-free grammar class of grammars. Head grammar is therefore a type of phrase structure grammar, as opposed to a dependency grammar. The class of head grammars is a subset of the linear context-free rewriting systems. One typical way of defining head grammars is to replace the terminal strings of CFGs with indexed terminal strings, where the index denotes the "head" word of the string. Thus, for example, a CF rule such as might instead be , where the 0th terminal, the a, is the head of the resulting terminal string. For convenience of notation, such a rule could be written as just the terminal string, with the head terminal denoted by some sort of mark, as in . Two fundamental operations are then added to all rewrite rules: wrapping and concatenation. (en) Gramática de Cabeça (GC) é um formalismo gramatical introduzido por (1984) como uma extensão da classe das . Gramática de Cabeça é então um tipo de gramática de estrutura frasal, oposto a . A classe das gramáticas de cabeça é um subconjunto das Gramáticas livres do contexto generalizadas. Uma forma típica de definir gramáticas de cabeça é trocar as cadeias terminais de por cadeias terminais indexadas, onde o índice denota a palavra "cabeça" da cadeia. Assim, por exemplo, uma regra livre do contexto como pode ser, ao invés, , onde o terminal 0, o "a", é a cabeça da cadeia terminal restante. Para conveniência de notação, tal regra poderia ser escrita apenas como a cadeia terminal, com o terminal cabeça denotado com alguma marca, como em . Duas operações fundamentais são então adicionadas a todas as regras de reescrita: empacotamento e concatenação. (pt)
prov:wasDerivedFrom	wikipedia-en:Head_grammar?oldid=1081289763&ns=0
page length (characters) of wiki page	5839 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Head_grammar
is Link from a Wikipage to another Wikipage of	Indexed grammar Generalized context-free grammar Equivalence (formal languages) Mildly context-sensitive grammar formalism Combinatory categorial grammar Tree-adjoining grammar Carl Pollard Discontinuous-constituent phrase structure grammar
is foaf:primaryTopic of	wikipedia-en:Head_grammar

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 51 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software