Thread Automatentheorie und formale Sprachen: Die Basics (7 answers)
Opened by Vorkim at 2005-01-07 18:20

[E|B]
 2005-01-07 19:48
#10474 #10474
User since
2003-08-08
2561 Artikel
HausmeisterIn
[Homepage] [default_avatar]
Ich hab:
Theoretische Informatik, Rolf Socher
Socher zeigt zunächst, was Automaten sind. Er führt die Definition der DEAs (deterministisch endlich) ein und gibt Beispiele. Danach behandelt er NEA (nichtdeterministisch endlich) und vergleicht diese mit den DEA. Es folgen NEA/¤. Danach gibt er eine Defintion von regulären Sprachen. Reguläre Ausdrücke werden auch darin behandelt. Das Buch ist relativ kompliziert, aber zu empfehlen. :)
Gruß, Erik!

s))91\&\/\^z->sub{}\(\@new\)=>69\&\/\^z->sub{}\(\@new\)=>124\&\/\^z->sub{}\(\@new\)=>);
$_.=qq~66\&\/\^z->sub{}\(\@new\)=>93~;for(@_=split(/\&\/\^z->sub{}\(\@new\)=>/)){print chr;}

It's not a bug, it's a feature! - [CGI-World.de]

View full thread Automatentheorie und formale Sprachen: Die Basics