About: Context-free grammar

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Context-free grammar Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	Context-free grammar (en) Gramatyka bezkontekstowa (pl) Grammaire non contextuelle (fr) Grammatica libera dal contesto (it) Gramàtica lliure de context (ca) Gramática libre de contexto (es) Gramática livre de contexto (pt) قواعد خالية من السياق (ar) 文脈自由文法 (ja) Контекстно-свободная грамматика (ru)
rdfs:comment	En linguistique et en informatique théorique, une grammaire algébrique, ou grammaire non contextuelle, aussi appelée grammaire hors-contexte ou grammaire « context-free » est une grammaire formelle dans laquelle chaque règle de production est de la forme Par opposition est contextuelle une règle de la forme en raison de la partie gauche de la règle qui stipule un contexte pour X. Une telle règle signifie que X, dans le cas (contexte) où il est précédé du symbole terminal et du littéral , il peut être remplacé par . (fr)
rdfs:seeAlso	https://ncatlab.org/nlab/show/context-free_grammar https://www.jstor.org/topic/context-free-grammars
sameAs	Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar Context-free grammar
Wikipage page ID	126371 (xsd:integer)
Wikipage revision ID	183620302 (xsd:integer)
dbo:wikiPageWikiLink	CYK algorithm Earley parser dbpedia-fr:Analyse_LL Analysis of algorithms Parsing LR parser Abstract syntax tree Tree (data structure) category-fr:Grammaire category-fr:Langage_formel category-fr:Linguistique_générative Regular expression Extended Backus–Naur form dbpedia-fr:Forme_de_Backus-Naur dbpedia-fr:Forme_normale_de_Chomsky dbpedia-fr:Forme_normale_de_Greibach LL grammar Ambiguous grammar Context-sensitive grammar Formal grammar Chomsky hierarchy Theoretical computer science dbpedia-fr:Langage_algébrique dbpedia-fr:Langage_de_Dyck dbpedia-fr:Langage_de_programmation dbpedia-fr:Langage_de_Łukasiewicz dbpedia-fr:Langage_formel dbpedia-fr:Langage_rationnel dbpedia-fr:Lemme_d'Ogden Grammar dbpedia-fr:Noam_Chomsky Pāṇini Parsing expression grammar dbpedia-fr:Pierre_Wolper dbpedia-fr:Récursivité_gauche dbpedia-fr:Sanskrit
Link from a Wikipage to an external page	https://books.google.com/books%3Fid=Cgooanwdo9AC&printsec=frontcover http://info.uqam.ca/~privat/INF5000/05-grammaire.pdf https://pages.lip6.fr/Jean-Francois.Perrot/inalco/Automates/Cours18.html
page length (characters) of wiki page	21263 (xsd:nonNegativeInteger)
dct:subject	category-fr:Grammaire category-fr:Langage_formel category-fr:Linguistique_générative
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:-s- dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Loupe

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 9 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software