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

Thema

Antworten

Autor

Hits

Bewertung

Letzter Beitrag

Anweisung auf eine Stackmaschine implementieren (

1 2)

Shizmo

10.344

23.01.2016 10:50
von eulerscheZahl

Kontextfrei Sprache-Abschlusseigenschaften (

1 2)

marie m

10.445

07.01.2014 20:31
von Karlito

Entscheidbarkeit von endlichen Mengen (

1 2)

margin

12.982

05.10.2013 23:07
von Karlito

KNF bilden mit einer Wahrheitstafel (

1 2)

Analin42

15.153

12.03.2013 19:24
von Karlito

IP Adresse 2

Diamond

6.931

18.07.2017 15:02
von as_string

O-Notation quadratische Komplexität

Zugspitze

8.188

22.04.2016 19:57
von eulerscheZahl

kontextfreie Grammatik

gmxfor

7.132

18.04.2016 17:36
von gmxfor

FlipFlop Impulsdiagramme

baumchen

7.210

25.01.2016 18:45
von baumchen

Huffman Kodierung

123michi19

10.586

28.12.2014 21:56
von 123michi19

Wann ist eine Grammatik kontextfrei?

Daniel07

16.347

14.10.2007 14:18
von Tobias

Nfa

Pampelmuse

12.661

23.04.2007 12:39
von Pampelmuse

Akku- und Speichermaschine

Shizmo

8.004

12.01.2016 13:07
von Shizmo

O Notation

mrkrispi94

6.908

06.01.2016 00:31
von bola

Abbruchbedingung

Ratte

8.101

15.11.2015 14:46
von eulerscheZahl

Multiplexer

romaen

9.187

18.04.2013 23:12
von romaen

C++ Kreis

HAllo12

7.900

16.04.2013 11:29
von Karlito

Netzleitung

Basic

6.448

19.11.2016 14:58
von eulerscheZahl

2x1-Bit Speicher

Shizmo

7.899

04.01.2016 15:28
von Shizmo

Aufgabe zu NFA nach DFA konvertieren

Haniball

9.381

10.06.2011 07:58
von Karlito

MST, Änderung von Kantengewichten.

JROppenheimer

11.903

18.01.2008 16:11
von JROppenheimer

Zeige Themen 21 bis 40 von 910, sortiert nach in Reihenfolge,

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