context-free grammar

formal grammar whose production rules can be applied to a nonterminal symbol regardless of its context
rdfs:label
"context-free grammar"@en
skos:altLabel
"CFG"@en
"context free grammar"@en
schema:description
"formal grammar whose production rules can be applied to a nonterminal symbol regardless of its context"@en
schema:dateModified "2026-06-11T11:13:25+00:00"^^xsd:dateTime
schema:version 2504580310
wikibase:identifiers 13
wikibase:sitelinks 32
wikibase:statements 18
p:P10283 wd:statement/Q338047-F4F67B2F-25A1-4B0C-9D49-CD54D0832308
p:P18 wd:statement/Q338047-42665c17-4f68-ab21-db76-391e57217af2
p:P1813 wd:statement/Q338047-4e6015c0-40ef-c394-a7fc-3d8c6533bad3
p:P2534 wd:statement/Q338047-B06D4229-F817-4DD0-A451-D16EA61AD9E9
p:P268 wd:statement/Q338047-27c186f2-4d7e-a50c-6bf8-ad9e9b3f7dc6
p:P279 wd:statement/Q338047-2a7578f3-4f82-24b8-ae42-3e623c93979c
p:P3827 wd:statement/Q338047-8F8D4CF7-3280-4EEB-9037-4E88066978FC
p:P4215 wd:statement/Q338047-CC0778CC-9CA1-4B37-9718-2382955D95C6
p:P6104 wd:statement/Q338047-0DDF975B-3D70-43C9-8DD0-15D36031BCA6
p:P6366 wd:statement/Q338047-807EE59F-9300-4B95-BB8D-DF0E78C9E63D
p:P646 wd:statement/Q338047-EC695890-DE3B-4F3C-AD8E-326CEDD9F01A
p:P6564 wd:statement/Q338047-9a6612d1-4267-824a-6589-4014d0c22ad0
p:P6611 wd:statement/Q338047-a74be4e7-4414-6ac5-2668-47b23aead647
p:P691 wd:statement/Q338047-1B2976AF-7B5F-440F-A1E5-FA3821B9B42F
p:P7276 wd:statement/Q338047-E05CC092-52FB-4C7A-9827-C1C5BF215CDC
p:P7554 wd:statement/Q338047-5f5c6dd0-4624-63f9-c042-6a105a438a71
p:P8408 wd:statement/Q338047-5E62C5B6-A0D7-4824-AD57-8AB25F01675D
p:P9322 wd:statement/Q338047-6E0E9D32-FF60-4B29-8BC4-437B0A81CD16
p:direct-normalized/P268 <http://data.bnf.fr/ark:/12148/cb180900709#about>
p:direct-normalized/P6366 <https://makg.org/entity/97212296>
p:direct-normalized/P8408 <http://kbpedia.org/kko/rc/ContextFreeGrammar>
wdt:P10283 "C97212296"
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/C%20grammar%20stmt2%20svg.svg>
wdt:P1813 "CFG"@en
wdt:P2534 "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>L</mi><mo stretchy="false">(</mo><mi>G</mi><mo stretchy="false">)</mo><mo stretchy="false">=</mo><mo fence="false" stretchy="false">{</mo><mi>w</mi><mo stretchy="false">&#x2208;</mo><msup><mi mathvariant="normal">&#x03A3;</mi><mrow data-mjx-texclass="ORD"><mo stretchy="false">*</mo></mrow></msup><mi>S</mi><mrow data-mjx-texclass="ORD"><mrow data-mjx-texclass="REL"><mover><mrow data-mjx-texclass="OP"><mo stretchy="false">&#x21D2;</mo></mrow><mrow data-mjx-texclass="ORD"><mo stretchy="false">*</mo></mrow></mover></mrow></mrow><mi>w</mi><mo fence="false" stretchy="false">}</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
wdt:P268 "180900709"
wdt:P279 formal grammar
wdt:P3827 "context-free-grammars"
wdt:P4215 "context-free grammar"
wdt:P6104 WikiProject Mathematics
wdt:P6366 "97212296"
wdt:P646 "/m/01z9_"
wdt:P6564 "context-free-grammars"
wdt:P6611 "266815"
wdt:P691 "ph214655"
wdt:P7276 "BEZKONTEXTOV%C3%81%20GRAMATIKA"
wdt:P7554 "Grammar,_context-free"
wdt:P8408 "ContextFreeGrammar"
wdt:P9322 "0202666-bezkontextove-gramatiky"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata