Thread Automatentheorie und formale Sprachen: Die Basics
(7 answers)
Opened by Vorkim at 2005-01-07 18:20
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] |