Skip to content

Commit

Permalink
CFG definition; +DCFG
Browse files Browse the repository at this point in the history
  • Loading branch information
grammarware committed Feb 15, 2013
1 parent 155fd0c commit 3197a3a
Show file tree
Hide file tree
Showing 9 changed files with 109 additions and 5 deletions.
3 changes: 2 additions & 1 deletion CFG.html
Original file line number Diff line number Diff line change
Expand Up @@ -17,7 +17,8 @@
<div>[<a href="mailto:vadim@grammarware.net">Complain!</a>]</div>
</div>
<div class="main">
<h2>Translations</h2><ul><li><strong>Abbreviated as</strong>: <em>CFG</em></li>
<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 `n → w`, where `n` is a single <a href="nonterminal symbol.html">nonterminal symbol</a> and `w` is a sequence of <a href="terminals|terminal symbol.html">terminals|terminal symbol</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>
Expand Down
32 changes: 32 additions & 0 deletions DCFG.html
Original file line number Diff line number Diff line change
@@ -0,0 +1,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,детерминированная контекстно-свободная грамматика,DCFG,deterministic context-free grammar"/>
<title>S(L)EBOK — SLEG — Dcfg</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/Deterministic 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>Deterministic context-free grammar</strong> (DCFG) is a <a href="context-free grammar.html">context-free grammar</a> that can be derived from a <a href="deterministic pushdown automaton.html">deterministic pushdown automaton</a> (DPDA).</div>
<h2>Translations</h2><ul><li><strong>Abbreviated as</strong>: <em>DCFG</em></li>
<li><img src="www/EN.png" alt="English"/><strong>English</strong>: <em><a href="deterministic context-free grammar.html">deterministic context-free grammar</a></em> (<a href="http://en.wikipedia.org/wiki/Deterministic context-free grammar">Wikipedia</a>)</li>
<li><img src="www/RU.png" alt="Russian"/><strong>Russian</strong>: <em><a href="детерминированная контекстно-свободная грамматика.html">детерминированная контекстно-свободная грамматика</a></em></li>
</ul><h2>Publications</h2><ul><li><em><a href="http://genome.univ-mlv.fr/~berstel/Mps/Travaux/A/1963-5CflPdaInfCtl.pdf">On Context-Free Languages and Push-Down Automata</a></em></li>
<li><em><a href="http://dx.doi.org/10.1145/1463822.1463848">Application of Pushdown-Store Machines</a></em></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>
3 changes: 2 additions & 1 deletion context-free grammar.html
Original file line number Diff line number Diff line change
Expand Up @@ -17,7 +17,8 @@
<div>[<a href="mailto:vadim@grammarware.net">Complain!</a>]</div>
</div>
<div class="main">
<h2>Translations</h2><ul><li><strong>Abbreviated as</strong>: <em><a href="CFG.html">CFG</a></em></li>
<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 `n → w`, where `n` is a single <a href="nonterminal symbol.html">nonterminal symbol</a> and `w` is a sequence of <a href="terminals|terminal symbol.html">terminals|terminal symbol</a> and nonterminals.</div>
<h2>Translations</h2><ul><li><strong>Abbreviated as</strong>: <em><a href="CFG.html">CFG</a></em></li>
<li><img src="www/EN.png" alt="English"/><strong>English</strong>: <em>context-free grammar</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>
Expand Down
3 changes: 2 additions & 1 deletion context-vrije grammatica.html
Original file line number Diff line number Diff line change
Expand Up @@ -17,7 +17,8 @@
<div>[<a href="mailto:vadim@grammarware.net">Complain!</a>]</div>
</div>
<div class="main">
<h2>Translations</h2><ul><li><strong>Abbreviated as</strong>: <em><a href="CFG.html">CFG</a></em></li>
<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 `n → w`, where `n` is a single <a href="nonterminal symbol.html">nonterminal symbol</a> and `w` is a sequence of <a href="terminals|terminal symbol.html">terminals|terminal symbol</a> and nonterminals.</div>
<h2>Translations</h2><ul><li><strong>Abbreviated as</strong>: <em><a href="CFG.html">CFG</a></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>context-vrije grammatica</em> (<a href="http://nl.wikipedia.org/wiki/Contextvrije grammatica">Wikipedia</a>)</li>
Expand Down
32 changes: 32 additions & 0 deletions deterministic context-free grammar.html
Original file line number Diff line number Diff line change
@@ -0,0 +1,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,детерминированная контекстно-свободная грамматика,DCFG,deterministic context-free grammar"/>
<title>S(L)EBOK — SLEG — Deterministic context-free grammar</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/Deterministic 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>Deterministic context-free grammar</strong> (DCFG) is a <a href="context-free grammar.html">context-free grammar</a> that can be derived from a <a href="deterministic pushdown automaton.html">deterministic pushdown automaton</a> (DPDA).</div>
<h2>Translations</h2><ul><li><strong>Abbreviated as</strong>: <em><a href="DCFG.html">DCFG</a></em></li>
<li><img src="www/EN.png" alt="English"/><strong>English</strong>: <em>deterministic context-free grammar</em> (<a href="http://en.wikipedia.org/wiki/Deterministic context-free grammar">Wikipedia</a>)</li>
<li><img src="www/RU.png" alt="Russian"/><strong>Russian</strong>: <em><a href="детерминированная контекстно-свободная грамматика.html">детерминированная контекстно-свободная грамматика</a></em></li>
</ul><h2>Publications</h2><ul><li><em><a href="http://genome.univ-mlv.fr/~berstel/Mps/Travaux/A/1963-5CflPdaInfCtl.pdf">On Context-Free Languages and Push-Down Automata</a></em></li>
<li><em><a href="http://dx.doi.org/10.1145/1463822.1463848">Application of Pushdown-Store Machines</a></em></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>
3 changes: 3 additions & 0 deletions index.html
Original file line number Diff line number Diff line change
Expand Up @@ -35,6 +35,7 @@ <h2>Unordered list of all possible pages</h2><div class="mult"><a href="@OP.html
<a href="Chomsky normal form.html">Chomsky normal form</a><br/>
<a href="Chomsky-Normalform.html">Chomsky-Normalform</a><br/>
<a href="Chomsky-normaalvorm.html">Chomsky-normaalvorm</a><br/>
<a href="DCFG.html">DCFG</a><br/>
<a href="DCG.html">DCG</a><br/>
<a href="DSL.html">DSL</a><br/>
<a href="Datenkapselung.html">Datenkapselung</a><br/>
Expand Down Expand Up @@ -122,6 +123,7 @@ <h2>Unordered list of all possible pages</h2><div class="mult"><a href="@OP.html
<a href="deklarative Programmierung.html">deklarative Programmierung</a><br/>
<a href="design by committee.html">design by committee</a><br/>
<a href="designate.html">designate</a><br/>
<a href="deterministic context-free grammar.html">deterministic context-free grammar</a><br/>
<a href="detour.html">detour</a><br/>
<a href="deyaccify.html">deyaccify</a><br/>
<a href="diamond inheritance.html">diamond inheritance</a><br/>
Expand Down Expand Up @@ -284,6 +286,7 @@ <h2>Unordered list of all possible pages</h2><div class="mult"><a href="@OP.html
<a href="деанонимизация.html">деанонимизация</a><br/>
<a href="декларативное программирование.html">декларативное программирование</a><br/>
<a href="дерево разбора.html">дерево разбора</a><br/>
<a href="детерминированная контекстно-свободная грамматика.html">детерминированная контекстно-свободная грамматика</a><br/>
<a href="динамическая типизация.html">динамическая типизация</a><br/>
<a href="дифференциальное наследование.html">дифференциальное наследование</a><br/>
<a href="добавление.html">добавление</a><br/>
Expand Down
3 changes: 2 additions & 1 deletion kontextfreie Grammatik.html
Original file line number Diff line number Diff line change
Expand Up @@ -17,7 +17,8 @@
<div>[<a href="mailto:vadim@grammarware.net">Complain!</a>]</div>
</div>
<div class="main">
<h2>Translations</h2><ul><li><strong>Abbreviated as</strong>: <em><a href="CFG.html">CFG</a></em></li>
<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 `n → w`, where `n` is a single <a href="nonterminal symbol.html">nonterminal symbol</a> and `w` is a sequence of <a href="terminals|terminal symbol.html">terminals|terminal symbol</a> and nonterminals.</div>
<h2>Translations</h2><ul><li><strong>Abbreviated as</strong>: <em><a href="CFG.html">CFG</a></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>kontextfreie Grammatik</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>
Expand Down
Original file line number Diff line number Diff line change
@@ -0,0 +1,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,детерминированная контекстно-свободная грамматика,DCFG,deterministic context-free grammar"/>
<title>S(L)EBOK — SLEG — Детерминированная контекстно-свободная грамматика</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/Deterministic 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>Deterministic context-free grammar</strong> (DCFG) is a <a href="context-free grammar.html">context-free grammar</a> that can be derived from a <a href="deterministic pushdown automaton.html">deterministic pushdown automaton</a> (DPDA).</div>
<h2>Translations</h2><ul><li><strong>Abbreviated as</strong>: <em><a href="DCFG.html">DCFG</a></em></li>
<li><img src="www/EN.png" alt="English"/><strong>English</strong>: <em><a href="deterministic context-free grammar.html">deterministic context-free grammar</a></em> (<a href="http://en.wikipedia.org/wiki/Deterministic context-free grammar">Wikipedia</a>)</li>
<li><img src="www/RU.png" alt="Russian"/><strong>Russian</strong>: <em>детерминированная контекстно-свободная грамматика</em></li>
</ul><h2>Publications</h2><ul><li><em><a href="http://genome.univ-mlv.fr/~berstel/Mps/Travaux/A/1963-5CflPdaInfCtl.pdf">On Context-Free Languages and Push-Down Automata</a></em></li>
<li><em><a href="http://dx.doi.org/10.1145/1463822.1463848">Application of Pushdown-Store Machines</a></em></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>
Original file line number Diff line number Diff line change
Expand Up @@ -17,7 +17,8 @@
<div>[<a href="mailto:vadim@grammarware.net">Complain!</a>]</div>
</div>
<div class="main">
<h2>Translations</h2><ul><li><strong>Abbreviated as</strong>: <em><a href="CFG.html">CFG</a></em></li>
<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 `n → w`, where `n` is a single <a href="nonterminal symbol.html">nonterminal symbol</a> and `w` is a sequence of <a href="terminals|terminal symbol.html">terminals|terminal symbol</a> and nonterminals.</div>
<h2>Translations</h2><ul><li><strong>Abbreviated as</strong>: <em><a href="CFG.html">CFG</a></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>
Expand Down

0 comments on commit 3197a3a

Please sign in to comment.