Phrase structure grammar (original) (raw)

About DBpedia

Frázová gramatika (anglicky phrase structure grammar) je termín, který zavedl Noam Chomsky pro formální gramatiky, které předtím zkoumal Emil Leon Post a Axel Thue. Někteří autoři však rezervují tento termín pro vybrané třídy gramatik v Chomského hierarchii: kontextové gramatiky nebo bezkontextové gramatiky. V širším smyslu jsou frázové gramatiky také známy jako složkové gramatiky. Charakteristickým znakem frázových gramatik je jejich využívání složkového vztahu, kterým se odlišují od závislostních gramatik založených na vztahu závislosti větných členů.

thumbnail

Property Value
dbo:abstract Frázová gramatika (anglicky phrase structure grammar) je termín, který zavedl Noam Chomsky pro formální gramatiky, které předtím zkoumal Emil Leon Post a Axel Thue. Někteří autoři však rezervují tento termín pro vybrané třídy gramatik v Chomského hierarchii: kontextové gramatiky nebo bezkontextové gramatiky. V širším smyslu jsou frázové gramatiky také známy jako složkové gramatiky. Charakteristickým znakem frázových gramatik je jejich využívání složkového vztahu, kterým se odlišují od závislostních gramatik založených na vztahu závislosti větných členů. (cs) Folgende Verbesserungen wären gut: Der vorliegenden WP-Artikelseite wird das Attribut einer "mangelnden Allgemeinverständlichkeit" zugeschrieben. Es wäre daher eine Hilfe, wenn jemand mit Sachverstand sich dieser interdisziplinären Thematik im Grenzbereich zwischen Linguistik und Informatik mal annehmen könnte. Gruß --A.Abdel-Rahim (Diskussion) 06:18, 3. Mär. 2022 (CET) Der Begriff Phrasenstrukturgrammatik (engl. phrase structure grammar) bezeichnet formale Grammatiken, die nach dem Konstituenten-Prinzip einen Satz schrittweise in kleinere Einheiten zerlegen. Dieses Modell, das im Wesentlichen dem der Konstituentengrammatik entspricht, wird sowohl im Umfeld der theoretischen Informatik als auch der Linguistik verwendet und weist je nach Anwendungsgebiet Detailunterschiede auf. Davon zu unterscheiden ist die Dependenzgrammatik mit ihrer stringenten Mutter-Tochter Zuordnung der Wörter bei der Dekomposition. (de) The term phrase structure grammar was originally introduced by Noam Chomsky as the term for grammar studied previously by Emil Post and Axel Thue (Post canonical systems). Some authors, however, reserve the term for more restricted grammars in the Chomsky hierarchy: context-sensitive grammars or context-free grammars. In a broader sense, phrase structure grammars are also known as constituency grammars. The defining trait of phrase structure grammars is thus their adherence to the constituency relation, as opposed to the dependency relation of dependency grammars. (en) 句構造文法(くこうぞうぶんぽう、phrase structure grammar、PSG)は、句構造規則で定義された文法を指す用語としてノーム・チョムスキーが考案したもので、エミール・ポストと Axel Thue が研究したかたちの書き換え規則の集まりである()。チョムスキー階層の文脈依存文法または文脈自由文法のみを指す用語として使うこともある。広義の句構造文法は「構成文法」(constituency grammar) とも呼ばれる。これは句構造文法が構成関係 (constituency relation) に着目したもので、依存関係 (dependency relation) に着目した依存文法と対比されるものだからである。 (ja) O termo Gramática de estrutura frasal foi originalmente introduzido por Noam Chomsky como o termo para gramáticas definidas por regras de estrutura frasal, i.e. Regras de reescrita do tipo estudado previamente por Emil Post e Axel Thue (veja Sistemas Canônicos de Post). Alguns autores, porém, reservam o termo para gramáticas mais restritas na hierarquia de Chomsky: gramáticas sensíveis ao contexto, ou gramáticas livres de contexto. Em um sentido mais amplo, gramáticas de estrutura frasal são conhecidas também como gramáticas constituintes. A característica que define uma gramática de estrutura frasal é deste modo sua aderência à relação de constituição, em oposição à relação de dependência entre gramáticas de dependência. (pt) Грамматика с фразовой структурой — формальная грамматика, алгебраическая структура, состоящая из упорядоченной четвёрки G=(N, T, P, S) и определённой на ней неявно операцией конкатенации. * N — конечное множество нетерминальных символов * T — не пересекающееся с N конечное множество терминальных символов * P — набор ограничивающих правил (продукций) * S — стартовый (начальный символ) Пример Грамматикой, порождающей язык {0n1n | n≥0}, является G: G= ({S}, {0,1}, P, S), где P = {S→0S1, S→ε}. Понятие выводимости: Если αβγ последовательный набор символов языка G, а β→δ правило этого языка, то αβγ=>αδγ (αδγ непосредственно выводима из αβγ в G). Цепь — последовательное присваивание нетерминальных символов.Цикл — замкнутая цепь x (x ∈ N) — недоступный символ, если x неэквивалентен стартовому символу S (x ≠ S) и не существует выводов типа S+→αxβ.Символ называется непродуктивным, если не существует строки γ, такой, что нетерминальный символ не будет присвоен γ (x→γ)Символ называется бесполезным, если он непродуктивен или недоступен. (ru) Frasstrukturgrammatik är ett sätt att representera syntaktisk struktur. Vanligen använder man sig härvid av den speciella typ av graf som kallas träd. De icke-terminala noderna i trädet upptas av fraser, medan de terminala upptas av ord. Ett träd som avbildar en sats har som toppnod symbolen S, vilken förgrenar sig till konstituenterna NP (nominalfras) och VP (verbalfras). Dessa i sin tur kan förgrena sig ytterligare. Den frasnod som direkt dominerar ett ord, förgrenar sig dock inte. Förgrening av en nod kan tolkas som "består av, uppdelas i". Det är fråga om syntaktisk analys i termer av direkta konstituenter (eng. IC, immediate constituents). Ett frasstrukturträd genereras "från toppen" med hjälp av frasstrukturregler, vilka "skriver om" en symbol till en annan eller flera andra. Frasstrukturgrammatik är basen och utgångspunkten för den generativa grammatiken. Se även kontextfri grammatik. (sv)
dbo:thumbnail wiki-commons:Special:FilePath/Thistreeisillustratingtherelation(PSG).png?width=300
dbo:wikiPageExternalLink https://books.google.com/books%3Fid=diq29vrjAa4C&printsec=frontcover%23v=onepage&q=%22phrase%20structure%20grammar%22&f=false https://books.google.com/books%3Fid=sUtpAwAAQBAJ&printsec=frontcover%23v=onepage&q=%22Phrase%20structure%20grammar%22as&f=false
dbo:wikiPageID 1160484 (xsd:integer)
dbo:wikiPageLength 6890 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1102998654 (xsd:integer)
dbo:wikiPageWikiLink dbr:Predicate_(grammar) dbr:Noun_phrase dbr:Arc_pair_grammar dbr:Dependency_grammar dbr:Lexical_functional_grammar dbr:Lexicase dbr:Context-free_grammar dbr:Meaning-text_theory dbr:Generalized_phrase_structure_grammar dbr:Operator_grammar dbr:Gottlob_Frege dbr:Construction_grammar dbr:Context-sensitive_grammar dbr:Link_grammar dbr:Lucien_Tesnière dbr:Clause dbr:Functional_generative_description dbr:Axel_Thue dbc:Syntax dbr:Head-driven_phrase_structure_grammar dbr:Linguistics dbr:Post_canonical_system dbr:Noam_Chomsky dbr:Formal_grammar dbr:Government_and_binding_theory dbr:Graph_theory dbr:Ivan_Sag dbr:Aristotle dbc:Natural_language_processing dbc:Generative_syntax dbr:Chomsky_hierarchy dbr:Syntactic_Structures dbr:Cognitive_grammar dbr:Term_logic dbc:Noam_Chomsky dbr:Categorial_grammar dbr:Catena_(linguistics) dbr:Word_grammar dbr:Recursive_categorical_syntax dbr:Minimalist_program dbr:Subject_(grammar) dbr:Verb_phrase dbr:Nanosyntax dbr:Stochastic_grammar dbr:Parsing_of_natural_language dbr:Emil_Post dbr:Logical_predicate dbr:File:Thistreeisillustratingtherelation(PSG).png
dbp:wikiPageUsesTemplate dbt:Div_col dbt:Div_col_end dbt:Fact dbt:ISBN dbt:Linguistics dbt:Reflist dbt:Short_description
dct:subject dbc:Syntax dbc:Natural_language_processing dbc:Generative_syntax dbc:Noam_Chomsky
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:comment Frázová gramatika (anglicky phrase structure grammar) je termín, který zavedl Noam Chomsky pro formální gramatiky, které předtím zkoumal Emil Leon Post a Axel Thue. Někteří autoři však rezervují tento termín pro vybrané třídy gramatik v Chomského hierarchii: kontextové gramatiky nebo bezkontextové gramatiky. V širším smyslu jsou frázové gramatiky také známy jako složkové gramatiky. Charakteristickým znakem frázových gramatik je jejich využívání složkového vztahu, kterým se odlišují od závislostních gramatik založených na vztahu závislosti větných členů. (cs) The term phrase structure grammar was originally introduced by Noam Chomsky as the term for grammar studied previously by Emil Post and Axel Thue (Post canonical systems). Some authors, however, reserve the term for more restricted grammars in the Chomsky hierarchy: context-sensitive grammars or context-free grammars. In a broader sense, phrase structure grammars are also known as constituency grammars. The defining trait of phrase structure grammars is thus their adherence to the constituency relation, as opposed to the dependency relation of dependency grammars. (en) 句構造文法(くこうぞうぶんぽう、phrase structure grammar、PSG)は、句構造規則で定義された文法を指す用語としてノーム・チョムスキーが考案したもので、エミール・ポストと Axel Thue が研究したかたちの書き換え規則の集まりである()。チョムスキー階層の文脈依存文法または文脈自由文法のみを指す用語として使うこともある。広義の句構造文法は「構成文法」(constituency grammar) とも呼ばれる。これは句構造文法が構成関係 (constituency relation) に着目したもので、依存関係 (dependency relation) に着目した依存文法と対比されるものだからである。 (ja) O termo Gramática de estrutura frasal foi originalmente introduzido por Noam Chomsky como o termo para gramáticas definidas por regras de estrutura frasal, i.e. Regras de reescrita do tipo estudado previamente por Emil Post e Axel Thue (veja Sistemas Canônicos de Post). Alguns autores, porém, reservam o termo para gramáticas mais restritas na hierarquia de Chomsky: gramáticas sensíveis ao contexto, ou gramáticas livres de contexto. Em um sentido mais amplo, gramáticas de estrutura frasal são conhecidas também como gramáticas constituintes. A característica que define uma gramática de estrutura frasal é deste modo sua aderência à relação de constituição, em oposição à relação de dependência entre gramáticas de dependência. (pt) Folgende Verbesserungen wären gut: Der vorliegenden WP-Artikelseite wird das Attribut einer "mangelnden Allgemeinverständlichkeit" zugeschrieben. Es wäre daher eine Hilfe, wenn jemand mit Sachverstand sich dieser interdisziplinären Thematik im Grenzbereich zwischen Linguistik und Informatik mal annehmen könnte. Gruß --A.Abdel-Rahim (Diskussion) 06:18, 3. Mär. 2022 (CET) (de) Грамматика с фразовой структурой — формальная грамматика, алгебраическая структура, состоящая из упорядоченной четвёрки G=(N, T, P, S) и определённой на ней неявно операцией конкатенации. * N — конечное множество нетерминальных символов * T — не пересекающееся с N конечное множество терминальных символов * P — набор ограничивающих правил (продукций) * S — стартовый (начальный символ) Пример Грамматикой, порождающей язык {0n1n | n≥0}, является G: G= ({S}, {0,1}, P, S), где P = {S→0S1, S→ε}. Цепь — последовательное присваивание нетерминальных символов.Цикл — замкнутая цепь (ru) Frasstrukturgrammatik är ett sätt att representera syntaktisk struktur. Vanligen använder man sig härvid av den speciella typ av graf som kallas träd. De icke-terminala noderna i trädet upptas av fraser, medan de terminala upptas av ord. Ett träd som avbildar en sats har som toppnod symbolen S, vilken förgrenar sig till konstituenterna NP (nominalfras) och VP (verbalfras). Dessa i sin tur kan förgrena sig ytterligare. Den frasnod som direkt dominerar ett ord, förgrenar sig dock inte. Förgrening av en nod kan tolkas som "består av, uppdelas i". Det är fråga om syntaktisk analys i termer av direkta konstituenter (eng. IC, immediate constituents). (sv)
rdfs:label Frázová gramatika (cs) Phrasenstrukturgrammatik (de) 句構造文法 (ja) Phrase structure grammar (en) Gramática de estrutura frasal (pt) Грамматика с фразовой структурой (ru) Frasstrukturgrammatik (sv)
owl:sameAs freebase:Phrase structure grammar yago-res:Phrase structure grammar wikidata:Phrase structure grammar dbpedia-cs:Phrase structure grammar dbpedia-de:Phrase structure grammar dbpedia-et:Phrase structure grammar dbpedia-fa:Phrase structure grammar dbpedia-ja:Phrase structure grammar dbpedia-pt:Phrase structure grammar dbpedia-ru:Phrase structure grammar dbpedia-sv:Phrase structure grammar https://global.dbpedia.org/id/Buuq
prov:wasDerivedFrom wikipedia-en:Phrase_structure_grammar?oldid=1102998654&ns=0
foaf:depiction wiki-commons:Special:FilePath/Thistreeisillustratingtherelation(PSG).png
foaf:isPrimaryTopicOf wikipedia-en:Phrase_structure_grammar
is dbo:wikiPageRedirects of dbr:Constituency_structure dbr:Phrase-structure_grammar dbr:Constituency_grammar dbr:Constituency_relation
is dbo:wikiPageWikiLink of dbr:Predicate_(grammar) dbr:Endocentric_and_exocentric dbr:English_interjections dbr:English_modal_verbs dbr:English_nouns dbr:Merge_(linguistics) dbr:Noun_phrase dbr:Answer_ellipsis dbr:Antecedent-contained_deletion dbr:Argument_(linguistics) dbr:Definite_clause_grammar dbr:Dependency_grammar dbr:Determiner_phrase dbr:Inverse_copular_constructions dbr:Jane_J._Robinson dbr:Lexical_functional_grammar dbr:Subcategorization dbr:Subject–auxiliary_inversion dbr:Noun_ellipsis dbr:Transformational_syntax dbr:Context-free_grammar dbr:Ellipsis_(linguistics) dbr:Generalized_phrase_structure_grammar dbr:One_(pronoun) dbr:Scrambling_(linguistics) dbr:Branching_(linguistics) dbr:Constituent_(linguistics) dbr:Constraint_grammar dbr:Control_(linguistics) dbr:Coordination_(linguistics) dbr:They dbr:Lucien_Tesnière dbr:Clause dbr:Combinatory_categorial_grammar dbr:Zellig_Harris dbr:Feature_structure dbr:Phrase dbr:Principles_and_parameters dbr:Stripping_(linguistics) dbr:Subordination_(linguistics) dbr:Syntax_(programming_languages) dbr:Adjunct_(grammar) dbr:Dative_shift dbr:Gapping dbr:He_(pronoun) dbr:Head-driven_phrase_structure_grammar dbr:Head-marking_language dbr:Head_(linguistics) dbr:Head_grammar dbr:Linguistic_categories dbr:Treebank dbr:Adjective_phrase dbr:Discontinuity_(linguistics) dbr:Focus_(linguistics) dbr:Formal_grammar dbr:Government_(linguistics) dbr:Government_and_binding_theory dbr:Grammatical_relation dbr:Verb_phrase_ellipsis dbr:Raising_(linguistics) dbr:Inversion_(linguistics) dbr:It_(pronoun) dbr:Adpositional_phrase dbr:Chomsky_hierarchy dbr:Binding_(linguistics) dbr:Syntactic_Structures dbr:Syntax dbr:Eckhard_Bick dbr:Parse_tree dbr:Terminal_and_nonterminal_symbols dbr:Small_clause dbr:Auditory_moving-window dbr:Bonnie_Dorr dbr:Constituency_structure dbr:I_(pronoun) dbr:Operators_in_C_and_C++ dbr:Sentence_diagram dbr:X-bar_theory dbr:Syntactic_category dbr:Minimalist_program dbr:Subject_(grammar) dbr:She_(pronoun) dbr:Shifting_(syntax) dbr:Universal_Dependencies dbr:Verb_phrase dbr:We dbr:Wh-movement dbr:You dbr:Negative_inversion dbr:Extraposition dbr:ID/LP_grammar dbr:Immediate_constituent_analysis dbr:Topicalization dbr:Exceptional_case-marking dbr:Finite_verb dbr:Pseudogapping dbr:Terminal_yield dbr:Phrase_structure_rules dbr:Subshift_of_finite_type dbr:Non-configurational_language dbr:Pattern_grammar dbr:Outline_of_natural_language_processing dbr:Semantic_network dbr:Valency_(linguistics) dbr:Phrase-structure_grammar dbr:Constituency_grammar dbr:Constituency_relation
is rdfs:seeAlso of dbr:Syntactic_parsing_(computational_linguistics)
is foaf:primaryTopic of wikipedia-en:Phrase_structure_grammar