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: 18 Besucher)

Thema

Antworten

Autor

Hits

Bewertung

Letzter Beitrag

Abbruchbedingung

Ratte

8.181

15.11.2015 14:46
von eulerscheZahl

Probleme mit regulären Ausdrücken

der_Stefan

8.188

30.09.2007 13:12
von Tobias

DFA fuer substrings

sanv

8.222

03.10.2008 18:24
von sanv

O-Notation quadratische Komplexität

Zugspitze

8.245

22.04.2016 19:57
von eulerscheZahl

Türme von Hanoi

Buef

8.250

04.12.2006 11:26
von Buef

Graphen, kürzeste Wege

JROppenheimer

8.289

10.01.2008 13:24
von JROppenheimer

Polynome zweiten Grades mit Haskell lösen

topfklao

8.289

19.11.2007 19:58
von Tobias

VPN Verständnisfrage

Blackboard_99

8.385

06.08.2021 13:43
von as_string

Aufgabe aus Klausur, Nacharbeitung

fromHTWDD

8.396

11.07.2013 11:53
von Karlito

Komplexitätsbeweis

aRo

8.426

04.08.2008 12:15
von Tobias

Sprache erzeugen, regülär, kontextfrei?

Phoney

8.446

12.12.2007 13:52
von Tobias

Reguläe Ausdrücke ankreuzen zu vorgegebener Sprache

Gisa

8.600

24.03.2007 14:37
von Gisa

0-terminierte Zeichenketten

thomes

8.643

03.11.2006 19:34
von thomes

Beschreibung der ADT-Schlange durch Axiome

Anna14059

8.710

11.01.2021 10:51
von as_string

Laufzeit

Physiker

8.717

29.07.2011 23:27
von Physiker

co-RP

JCDenton

8.748

24.01.2008 17:27
von Tobias

sprachen unter vereinigung abgeschlossen

infostudi

8.776

28.10.2007 18:53
von Tobias

Beweis/ Induktion

newsys

8.818

28.04.2008 13:25
von Tobias

Kellerautomaten

earthhero

8.864

12.03.2012 13:16
von Karlito

Maschinenzahlen

s82

8.886

10.12.2007 11:37
von Tobias

Zeige Themen 821 bis 840 von 910, sortiert nach in Reihenfolge,

Seiten (46): « erste ... « vorherige 40 41 [42] 43 44 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