/
CFG.html
32 lines (32 loc) · 3.32 KB
/
CFG.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
<!DOCTYPE html PUBLIC "-//W3C//Dth XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/Dth/xhtml1-strict.dth">
<html xmlns="http://www.w3.org/1999/xhtml" xmlns:xhtml="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8"/>
<meta name="keywords" content="software language engineering,book of knowledge,glossary,контекстно-свободная грамматика,kontextfreie Grammatik,context-vrije grammatica,CFG,context-free grammar"/>
<title>S(L)EBOK — SLEG — Cfg</title>
<link href="www/sleg.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<div class="left">
<a href="/"><img src="www/sleg.200.png" alt="Software Language Engineering Glossary (SLEG)" class="pad"/></a><br/>
<div class="pad">[<a href="http://github.com/grammarware/sleg/wiki/wiki/Context-free grammar.md">Edit!</a>]</div><br/>
<a href="http://creativecommons.org/licenses/by-sa/3.0/" title="CC-BY-SA"><img src="www/cc-by-sa.png" alt="CC-BY-SA"/></a><br/>
<a href="http://creativecommons.org/licenses/by-sa/3.0/" title="Open Knowledge"><img src="www/open-knowledge.png" alt="Open Knowledge" class="pad" /></a><br/>
<a href="http://validator.w3.org/check/referer" title="XHTML 1.0 W3C Rec"><img src="www/xhtml10.png" alt="XHTML 1.0 W3C Rec" /></a><br/>
<a href="http://jigsaw.w3.org/css-validator/check/referer" title="CSS 2.1 W3C CanRec"><img src="www/css21.png" alt="CSS 2.1 W3C CanRec" class="pad" /></a><br/>
<div>[<a href="mailto:vadim@grammarware.net">Complain!</a>]</div>
</div>
<div class="main">
<div class="def"><strong>Context-free grammar</strong> (CFG) is a <a href="formal grammar.html">formal grammar</a> in which every <a href="production rule.html">production rule</a> has a form of <code>n → w</code>, where <code>n</code> is a single <a href="nonterminal symbol.html">nonterminal symbol</a> and <code>w</code> is a sequence of <a href="terminal symbol.html">terminals</a> and nonterminals.</div>
<h2>Translations</h2><ul><li><strong>Abbreviated as</strong>: <em>CFG</em></li>
<li><img src="www/EN.png" alt="English"/><strong>English</strong>: <em><a href="context-free grammar.html">context-free grammar</a></em> (<a href="http://en.wikipedia.org/wiki/Context-free grammar">Wikipedia</a>)</li>
<li><img src="www/DE.png" alt="German"/><strong>German</strong>: <em><a href="kontextfreie Grammatik.html">kontextfreie Grammatik</a></em> (<a href="http://de.wikipedia.org/wiki/Kontextfreie Grammatik">Wikipedia</a>)</li>
<li><img src="www/NL.png" alt="Dutch"/><strong>Dutch</strong>: <em><a href="context-vrije grammatica.html">context-vrije grammatica</a></em> (<a href="http://nl.wikipedia.org/wiki/Contextvrije grammatica">Wikipedia</a>)</li>
<li><img src="www/RU.png" alt="Russian"/><strong>Russian</strong>: <em><a href="контекстно-свободная грамматика.html">контекстно-свободная грамматика</a></em> (<a href="http://ru.wikipedia.org/wiki/Контекстно-свободная грамматика">Wikipedia</a>)</li>
</ul></div><br clear="both"/><hr />
<div class="last">
<em>
<a href="http://github.com/grammarware/sleg">Software Language Engineering Glossary</a> (SLEG) is
created and maintained by <a href="http://grammarware.net">Dr. Vadim Zaytsev</a>.
</em>
</div></body></html>