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

Thema

Antworten

Autor

Hits

Bewertung

Letzter Beitrag

O-Notation quadratische Komplexität

Zugspitze

8.166

22.04.2016 19:57
von eulerscheZahl

kontextfreie Grammatik

gmxfor

7.104

18.04.2016 17:36
von gmxfor

FlipFlop Impulsdiagramme

baumchen

7.190

25.01.2016 18:45
von baumchen

Huffman Kodierung

123michi19

10.521

28.12.2014 21:56
von 123michi19

Wann ist eine Grammatik kontextfrei?

Daniel07

16.308

14.10.2007 14:18
von Tobias

Nfa

Pampelmuse

12.646

23.04.2007 12:39
von Pampelmuse

Anweisung auf eine Stackmaschine implementieren (

1 2)

Shizmo

10.338

23.01.2016 10:50
von eulerscheZahl

Kontextfrei Sprache-Abschlusseigenschaften (

1 2)

marie m

10.427

07.01.2014 20:31
von Karlito

Entscheidbarkeit von endlichen Mengen (

1 2)

margin

12.960

05.10.2013 23:07
von Karlito

KNF bilden mit einer Wahrheitstafel (

1 2)

Analin42

15.118

12.03.2013 19:24
von Karlito

Rechenleistung (

1 2)

MRMad33

11.636

14.05.2018 10:23
von as_string

KV-Diagramm 2 (

1 2)

Ratte

12.979

08.12.2015 11:29
von eulerscheZahl

Stack Liste (

1 2)

lilli.

12.614

06.03.2014 23:43
von as_string

???Pogrammier Sprachen??? (

1 2)

Blackarro

20.129

31.01.2011 11:19
von Ibn Batuta

Logik / aussagenalgebra (

1 2)

wilduck

17.629

28.10.2007 20:16
von RedHead

Welche Sprache erzeugt diese Grammatik (

1 2)

lego

24.389

10.12.2006 23:49
von Asgard

KV - Diagramm (

1 2)

Stenli

11.475

07.05.2016 12:06
von eulerscheZahl

Erste Anfänge mit der O-Notation (

1 2)

Shizmo

10.481

06.03.2016 10:25
von Shizmo

Schleusensystem mit JK-Flipflops realisieren (

1 2)

Shizmo

10.714

01.01.2016 16:36
von Shizmo

Hexadezimalzahlen (

1 2)

hexi

11.739

27.07.2016 20:00
von eulerscheZahl

Zeige Themen 881 bis 900 von 910, sortiert nach in Reihenfolge,

Seiten (46): « erste ... « vorherige 43 44 [45] 46 nächste »
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