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

Thema

Antworten

Autor

Hits

Bewertung

Letzter Beitrag

Codierung

Da_Melly

10.842

25.09.2006 16:00
von abraxas

Kellerautomat

mys

11.977

01.10.2006 14:36
von mys

Automatentheorie

Bernd1983

10.136

04.10.2006 11:48
von ed209

Gedankenspielerei: Karten geheim verteilen

Crotaphytus

13.892

26.10.2006 00:31
von Crotaphytus

primitive Rekursion

Paul_H

6.262

01.11.2006 20:51
von Paul_H

Aufgabe zu Sprachen

David1979

10.783

02.11.2006 12:55
von kurellajunior

0-terminierte Zeichenketten

thomes

8.072

03.11.2006 19:34
von thomes

Beweis zum Kürzen in Worthalbgruppen

David1979

6.651

18.11.2006 11:17
von ed209

Rechenoperation in einer Teilaufgabe

Kadeos

5.563

22.11.2006 16:52
von David1979

Induktiver Beweis mittels Operation und Anfangsmenge (?)

Kadeos

13.720

23.11.2006 13:19
von David1979

Perfekte Skip-Liste Zeiger...

Sunwater

7.684

26.11.2006 12:02
von Sunwater

Türme von Hanoi

Buef

8.071

04.12.2006 11:26
von Buef

Grammatik zu Sprache finden

lego

10.998

09.12.2006 12:03
von Asgard

Welche Sprache erzeugt diese Grammatik (

1 2)

lego

24.247

10.12.2006 23:49
von Asgard

TuringMaschine Dualzahlen addieren

Phoney

6.480

15.12.2006 13:21
von Phoney

Verschoben: Subnetting

freakjan

17.12.2006 19:39
von freakjan

Verschoben: Subnetting 2

freakjan

17.12.2006 21:05
von David1979

Terminierung probabilistischer Algorithmus

Backwardsman

7.130

18.12.2006 23:09
von ed209

Entscheidbarkeit/Aufzählbarkeit

moe

7.367

05.01.2007 18:00
von moe

Grammatik gesucht

lego

5.890

08.01.2007 02:06
von Tobias

Zeige Themen 1 bis 20 von 910, sortiert nach in Reihenfolge,

Seiten (46): [1] 2 3 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