• Als Spam markieren
• Beitrag melden

• 
  Diese Gruppe Alles

• Archiv
• RSS-Feeds

• Kontakt
• Hilfe
• Impressum
• Datenschutz

Chomsky Problem

Hi Leute

Von welchem Chomsky Typ und Chomsky Typ der Sprache ist die folgende Grammatik

A->Bb
B->aC
C->c

Grammatik CH-2 und die Sprache CH-3 nach Lösung. Wieso ist die Sprache 3 und
nic
ht 2 ?

---------------------------------------

BC->a  ist diese Regel kontextsensitiv ? längenbeschränkt
ist sie nicht
. Also müßte die Grammatik CH-0 sein

----------------------------------------

cB->Bc  längenbeschränkt und nicht kontextsensitiv ?

Gruß T

url:http://www.ureader.de/gp/1453-1.aspx

Antworten