Skip to content

Commit

Permalink
Tear-Insert-Fold grammars
Browse files Browse the repository at this point in the history
  • Loading branch information
grammarware committed Feb 16, 2013
1 parent 3197a3a commit 6b0b4a9
Show file tree
Hide file tree
Showing 17 changed files with 345 additions and 5 deletions.
2 changes: 1 addition & 1 deletion CFG.html
Expand Up @@ -17,7 +17,7 @@
<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 `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>
<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>
Expand Down
30 changes: 30 additions & 0 deletions TF-grammar.html
@@ -0,0 +1,30 @@
<!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,TF-grammar,Tear-Fold grammar"/>
<title>S(L)EBOK — SLEG — Tf-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/Tear-Fold 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>Tear-Fold grammar</strong> (TF-grammar) is a <a href="context-free grammar.html">context-free grammar</a>, where symbols are allowed to have <a href="tear.html">tear</a>, <a href="fold-under.html">fold-under</a> and <a href="fold-over.html">fold-over</a> annotations.</div>
<h2>Translations</h2><ul><li><strong>Abbreviated as</strong>: <em>TF-grammar</em></li>
<li><img src="www/EN.png" alt="English"/><strong>English</strong>: <em><a href="Tear-Fold grammar.html">Tear-Fold grammar</a></em></li>
</ul><h2>Publications</h2><ul><li><em><a href="http://dx.doi.org/10.1145/1868281.1868287">Tear-Insert-Fold Grammars</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>
30 changes: 30 additions & 0 deletions TIF-grammar.html
@@ -0,0 +1,30 @@
<!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,TIF-grammar,Tear-Insert-Fold grammar"/>
<title>S(L)EBOK — SLEG — Tif-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/Tear-Insert-Fold 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>Tear-Insert-Fold grammar</strong> or <strong>Tear-Insertion-Fold grammar</strong> (TIF-grammar) is a <a href="context-free grammar.html">context-free grammar</a>, where symbols are allowed to have <a href="tear.html">tear</a>, <a href="insert.html">insert</a>, <a href="fold-under.html">fold-under</a> and <a href="fold-over.html">fold-over</a> annotations.</div>
<h2>Translations</h2><ul><li><strong>Abbreviated as</strong>: <em>TIF-grammar</em></li>
<li><img src="www/EN.png" alt="English"/><strong>English</strong>: <em><a href="Tear-Insert-Fold grammar.html">Tear-Insert-Fold grammar</a></em></li>
</ul><h2>Publications</h2><ul><li><em><a href="http://dx.doi.org/10.1145/1868281.1868287">Tear-Insert-Fold Grammars</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>
30 changes: 30 additions & 0 deletions Tear-Fold grammar.html
@@ -0,0 +1,30 @@
<!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,TF-grammar,Tear-Fold grammar"/>
<title>S(L)EBOK — SLEG — Tear-fold 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/Tear-Fold 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>Tear-Fold grammar</strong> (TF-grammar) is a <a href="context-free grammar.html">context-free grammar</a>, where symbols are allowed to have <a href="tear.html">tear</a>, <a href="fold-under.html">fold-under</a> and <a href="fold-over.html">fold-over</a> annotations.</div>
<h2>Translations</h2><ul><li><strong>Abbreviated as</strong>: <em><a href="TF-grammar.html">TF-grammar</a></em></li>
<li><img src="www/EN.png" alt="English"/><strong>English</strong>: <em>Tear-Fold grammar</em></li>
</ul><h2>Publications</h2><ul><li><em><a href="http://dx.doi.org/10.1145/1868281.1868287">Tear-Insert-Fold Grammars</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>
30 changes: 30 additions & 0 deletions Tear-Insert-Fold grammar.html
@@ -0,0 +1,30 @@
<!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,TIF-grammar,Tear-Insert-Fold grammar"/>
<title>S(L)EBOK — SLEG — Tear-insert-fold 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/Tear-Insert-Fold 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>Tear-Insert-Fold grammar</strong> or <strong>Tear-Insertion-Fold grammar</strong> (TIF-grammar) is a <a href="context-free grammar.html">context-free grammar</a>, where symbols are allowed to have <a href="tear.html">tear</a>, <a href="insert.html">insert</a>, <a href="fold-under.html">fold-under</a> and <a href="fold-over.html">fold-over</a> annotations.</div>
<h2>Translations</h2><ul><li><strong>Abbreviated as</strong>: <em><a href="TIF-grammar.html">TIF-grammar</a></em></li>
<li><img src="www/EN.png" alt="English"/><strong>English</strong>: <em>Tear-Insert-Fold grammar</em></li>
</ul><h2>Publications</h2><ul><li><em><a href="http://dx.doi.org/10.1145/1868281.1868287">Tear-Insert-Fold Grammars</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>
2 changes: 1 addition & 1 deletion context-free grammar.html
Expand Up @@ -17,7 +17,7 @@
<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 `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>
<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><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>
Expand Down
2 changes: 1 addition & 1 deletion context-vrije grammatica.html
Expand Up @@ -17,7 +17,7 @@
<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 `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>
<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><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>
Expand Down
30 changes: 30 additions & 0 deletions fold-over.html
@@ -0,0 +1,30 @@
<!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,надсвёртка,fold-over"/>
<title>S(L)EBOK — SLEG — Fold-over</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/Fold-over.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>Fold-over</strong> (<code>^^</code>) is a tree manipulation annotation used in <a href="Tear-Insert-Fold grammar.html">Tear-Insert-Fold grammars</a> and <a href="Tear-Fold grammar.html">Tear-Fold grammars</a>. The node corresponding to <code>x^^</code> replaces its parent node, and its siblings are added to its children.</div>
<h2>Translations</h2><ul><li><img src="www/EN.png" alt="English"/><strong>English</strong>: <em>fold-over</em></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://dx.doi.org/10.1145/1868281.1868287">Tear-Insert-Fold Grammars</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>
30 changes: 30 additions & 0 deletions fold-under.html
@@ -0,0 +1,30 @@
<!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,подсвёртка,fold-under"/>
<title>S(L)EBOK — SLEG — Fold-under</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/Fold-under.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>Fold-under</strong> (<code>^</code>) is a tree manipulation annotation used in <a href="Tear-Insert-Fold grammar.html">Tear-Insert-Fold grammars</a> and <a href="Tear-Fold grammar.html">Tear-Fold grammars</a>. The node corresponding to <code>x^</code> is deleted, and its children become children of its parent.</div>
<h2>Translations</h2><ul><li><img src="www/EN.png" alt="English"/><strong>English</strong>: <em>fold-under</em></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://dx.doi.org/10.1145/1868281.1868287">Tear-Insert-Fold Grammars</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>

0 comments on commit 6b0b4a9

Please sign in to comment.