Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Standard view
Full view
of .
Look up keyword or section
Like this

Table Of Contents

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 NP-Vollst¨andigkeitstheorie
2.1 Die Klasse P
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


|Views: 529|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 5 to 44 are not shown in this preview.

Activity (2)

You've already reviewed this. Edit your review.
1 hundred reads
mtuanlatoi9704 liked this

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)//-->