Die Theorie der Berechnung ist der Zweig, der sich mit der Frage befasst, ob und wie effizient Probleme mithilfe eines Algorithmus in einem Rechenmodell gelöst werden können. Das Gebiet ist in drei Hauptbereiche unterteilt: Automatentheorie, Berechenbarkeitstheorie und computational complexity theory. [Wikipedia]
Ich brauche eine CFG, die andere Saiten als Palindrome erzeugt. Die Lösung wurde bereitgestellt und ist wie folgt: (Einführung in die Theorie der Berechnung - Sipser)
%Vor%
Ich bekomme die allgemeine Vorstellung davon, wie diese Grammatik fu...
27.06.2011, 15:23
Was ist die minimale Pumplänge für die folgenden Sprachen?
Die leere Sprache
(01)*
10(11*0)*0
1011
011 U 0*1*
Hier sind meine Lösungen. Bitte korrigieren Sie mich, wenn ich falsch liege.
p = 0, weil die Sprache...
09.10.2015, 00:36
Ich brauche Hilfe beim Aufbau einer links-linearen und rechts-linearen Grammatik für die folgenden Sprachen?
%Vor%
Für a) Ich habe folgendes:
%Vor%
Stimmt das? Ich brauche Hilfe bei b & amp; c.
11.12.2012, 08:38