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

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
zusammenfassung-gti-mg

zusammenfassung-gti-mg

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

More info:

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

Availability:

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

05/31/2013

pdf

text

original

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

You're Reading a Free Preview

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