https://info2.aifb.kit.edu/qa/index.php?qa=questions&qa_1=2015-nachklausur&qa_2=2015-n-02 Powered by Question2Answer https://info2.aifb.kit.edu/qa/index.php?qa=6462&qa_1=a-wieso-ist-die-grammatik-auch-vom-typ-1 Wieso ist hier die Grammatik auch vom Typ 1? <br /> ​Ich dachte wenn die Grammatik vom Start auf das leere Wort abbildet (A5 -&gt; lambda) dann darf A5 auf keiner rechten Seite auftreten... War das nicht eine Definition er kontextsensitiven Sprachen ? 2015-N-02 https://info2.aifb.kit.edu/qa/index.php?qa=6462&qa_1=a-wieso-ist-die-grammatik-auch-vom-typ-1 Mon, 12 Feb 2018 16:54:22 +0000 https://info2.aifb.kit.edu/qa/index.php?qa=6317&qa_1=b-wieso-greibach-normalform Hallo,<br /> <br /> wieso ist die Grammatik in GNF, obwohl die Produktion von A5 die leere Menge erlaubt? Ist dies nicht ein ausschließendes Kriterium für die GNF? 2015-N-02 https://info2.aifb.kit.edu/qa/index.php?qa=6317&qa_1=b-wieso-greibach-normalform Wed, 07 Feb 2018 09:07:46 +0000 https://info2.aifb.kit.edu/qa/index.php?qa=5616&qa_1=alternative-l%C3%B6sung-e Könnte man nicht mit<br /> A5 -&gt; aA1A5 | bA1A5 | cA1A5<br /> die Aufgabe nur mit einer neuen Regel lösen? 2015-N-02 https://info2.aifb.kit.edu/qa/index.php?qa=5616&qa_1=alternative-l%C3%B6sung-e Sat, 11 Feb 2017 15:51:40 +0000 https://info2.aifb.kit.edu/qa/index.php?qa=4090&qa_1=alternative-l%C3%B6sung <p> <span style="color: rgb(0, 0, 0); font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px;">Wäre für Teil d) folgende Regel möglich?</span></p> <p> <span style="color: rgb(0, 0, 0); font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px;">A5→ &nbsp; A5A1A5&nbsp;</span></p> <p> &nbsp;</p> <p> <span class="MathJax" id="MathJax-Element-5-Frame" style="display: inline; line-height: normal; font-size: 14px; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px; color: rgb(0, 0, 0); font-family: Verdana, Arial, Helvetica, sans-serif; position: relative;"> <span class="math" id="MathJax-Span-21" style="transition: none; -webkit-transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; line-height: normal; width: 1.477em;"><span style="transition: none; -webkit-transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; line-height: normal; width: 1.137em; height: 0px; font-size: 18px;"><span style="transition: none; -webkit-transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; line-height: normal; clip: rect(0.173em, 1001.137em, 1.42em, -999.997em); top: -1.018em; left: 0.003em;"><span class="mrow" id="MathJax-Span-22" style="transition: none; -webkit-transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; line-height: normal;"><span class="msubsup" id="MathJax-Span-23" style="transition: none; -webkit-transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; line-height: normal;"><span style="transition: none; -webkit-transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; line-height: normal; width: 1.08em; height: 0px;"><span style="transition: none; -webkit-transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; line-height: normal; top: -3.852em; left: 0.626em;"><span class="mn" id="MathJax-Span-25" style="transition: none; -webkit-transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; line-height: normal; font-size: 12px; font-family: STIXGeneral-Regular;">1</span></span></span></span></span></span></span></span></span></p> <span class="MJX_Assistive_MathML" style="top: 0px; left: 0px; clip: rect(1px, 1px, 1px, 1px); -webkit-user-select: none; transition: none; -webkit-transition: none; margin: 0px; vertical-align: 0px; line-height: normal; position: absolute !important; padding: 1px 0px 0px !important; border: 0px !important; height: 1px !important; width: 1px !important; overflow: hidden !important; display: block !important;">ϕ1</span> 2015-N-02 https://info2.aifb.kit.edu/qa/index.php?qa=4090&qa_1=alternative-l%C3%B6sung Tue, 09 Feb 2016 20:06:09 +0000