Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .
Look up keyword or section
Like this

Table Of Contents

1 Turingmaschinen, Churchsche These und Entscheidbarkeit
1.1 Registermaschinen und deterministische Turingmaschinen
1.2 Simulation zwischen Turingmaschinen und Registermaschinen
1.3 Universelle Turingmaschinen
1.4 Die Unentscheidbarkeit des Halteproblems
1.5 Eigenschaften rekursiver und rekursiv aufz¨ahlbarer Sprachen
2.2 Nichtdeterministische Turingmaschinen und die Klasse NP
3 Endliche Automaten
3.1 Schaltwerke und endliche Automaten
3.2 Die Minimierung endlicher Automaten
3.3 Das Pumping Lemma f¨ur endliche Automaten
3.4 Nichtdeterministische endliche Automaten
3.5 Effiziente Algorithmen f¨ur endliche Automaten
4 Grammatiken, die Chomsky-Hierarchie und das Wortproblem
4.1 Grammatiken und die Chomsky-Hierarchie
4.2 Chomsky-0-Grammatiken und rekursiv aufz¨ahlbare Sprachen
4.3 Chomsky-3-Grammatiken, regul¨are Sprachen und Ausdr¨ucke
5 Kontextfreie Grammatiken, Chomsky-2
5.1 Einleitung
5.2 Chomsky-Normalform f¨ur kontextfreie Grammatiken
5.3 Der Cocke-Younger-Kasami Algorithmus (CYK)
5.4 Pumping Lemma und Ogden’s Lemma f¨ur kontextfreie Sprachen
5.5 Effiziente Algorithmen f¨ur kontextfreie Sprachen
5.6 Unentscheidbare Probleme
5.7 Eine inh¨arent mehrdeutige Sprache
Was ist eine inh¨arent mehrdeutige Sprache?
6 Greibach-Normalform und Kellerautomaten
6.1 Greibach-Normalform
6.2 Kellerautomaten
0 of .
Results for:
No results containing your search query
P. 1


Ratings: (0)|Views: 528 |Likes:
Published by sisinins

More info:

Published by: sisinins on Aug 22, 2011
Copyright:Attribution Non-commercial


Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less





You're Reading a Free Preview
Pages 4 to 8 are not shown in this preview.
You're Reading a Free Preview
Pages 12 to 44 are not shown in this preview.

You're Reading a Free Preview

/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->