Informatiker Board | Theoretische Informatik

Informatiker Board » Themengebiete » Theoretische Informatik

» Hallo Gast [Anmelden|Registrieren]

(Moderiert von: as_string, Karlito)

Forum zu Favoriten hinzufügen | Forum als gelesen markieren

Foren

Beiträge

Themen

Letzter Beitrag

Moderatoren

formale Sprachen
In diesem Forum werden Fragen zu formalen Sprachen abgehandelt. Dazu gehören Begriffe wie Grammatik, Worte, Alphabet und andere.

598

166

NAO Roboter per Oculus Rift st...
23.11.2023 05:43 von value

Automatentheorie
Automaten sind abstrakte Programme mit denen Theoreme untersucht werden können. Wichtige Schlagworte: Zustand, Eingangsalphabet, Zustandsübergangstabelle, Endzustand, (nicht) deterministisch.

395

DEA der formale Sprache abbild...
02.02.2021 18:21 von Ossi333

Berechenbarkeits- und Komplexitätstheorie
Ist so wie es klingt ;) Fragen der Art: "Kann man in endlicher Zeit....", "In welchem Maß steigt die Komplexität / der Rechenaufwand, wenn..." oder ähnliche theoretische Berechnungen gehören hier rein.

319

Ist eine Menge entscheidbar? (...
09.10.2023 11:22 von zstern

Logik
Unter Logik sind alle die Problem zusammengefasst, die mit einem Satz von Zuständen und Regeln gelöst werden können. Fragen dazu hier rein.

658

169

Digitaltechnik
15.04.2022 18:03 von Digi

(Benutzer im Forum aktiv: 16 Besucher)

Thema

Antworten

Autor

Hits

Bewertung

Letzter Beitrag

Rp(1/2)=rp(1/3)?

JCDenton

5.110

22.01.2008 21:10
von Tobias

MST, Änderung von Kantengewichten.

JROppenheimer

11.893

18.01.2008 16:11
von JROppenheimer

Array's

annika91

7.478

18.01.2008 15:52
von annika91

Paradebeispiel regulär/kontextfrei, folgern

Phoney

5.835

13.01.2008 19:19
von Phoney

Graphen, kürzeste Wege

JROppenheimer

8.197

10.01.2008 13:24
von JROppenheimer

Untere Schranke für Sorter von binären Zahlen

JROppenheimer

6.623

02.01.2008 21:08
von JROppenheimer

Programm liefert komische Ausgabe

tommy19

4.342

23.12.2007 20:43
von JROppenheimer

Beispiel einer aufzählbaren aber nicht entscheidbaren Menge

Urza

4.178

18.12.2007 11:57
von Tobias

Sprache erzeugen, regülär, kontextfrei?

Phoney

8.391

12.12.2007 13:52
von Tobias

Maschinenzahlen

s82

8.842

10.12.2007 11:37
von Tobias

Mealy-Automat Aufgabe

H-Man

4.240

27.11.2007 18:39
von H-Man

Vergleiche und Vertauschungen

JROppenheimer

5.313

27.11.2007 15:39
von JROppenheimer

Iteration und Rekursion

ninanina_s

4.767

27.11.2007 14:08
von JROppenheimer

Laufzeiten von Algorithmen !

Vogel007

7.196

27.11.2007 13:26
von Tobias

Prinzip der Modularisierung

ninanina_s

7.836

27.11.2007 13:17
von JROppenheimer

Algorithmus, Programm und Anweisung

ninanina_s

7.323

26.11.2007 21:15
von Tetriser

Funktion und O-Notation

Vogel007

5.101

25.11.2007 17:49
von Tobias

regulärer Ausdruck, reguläre Sprache

H-Man

3.794

23.11.2007 12:33
von Tobias

f(1/2n) element von Theta(f(n))

JROppenheimer

5.845

23.11.2007 12:32
von Tobias

Automat, Sprache, Grammatik

H-Man

3.400

22.11.2007 18:27
von H-Man

Zeige Themen 781 bis 800 von 910, sortiert nach in Reihenfolge,

Seiten (46): « erste ... « vorherige 38 39 [40] 41 42 nächste » ... letzte »
Forum durchsuchen:	Gehe zu:

Neue Beiträge	( Mehr als 25 Antworten oder 150 Hits )	Thema geschlossen
Keine neuen Beiträge	( Mehr als 25 Antworten oder 150 Hits )	Eigene Beiträge