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

Programmieren lernen (

1 2)

Princess

31.039

13.02.2011 21:59
von newsjunkie

NEA in DEA umwandeln (

1 2)

Gisa

28.358

10.02.2011 16:11
von Blackarro

Welche Sprache erzeugt diese Grammatik (

1 2)

lego

24.272

10.12.2006 23:49
von Asgard

???Pogrammier Sprachen??? (

1 2)

Blackarro

20.039

31.01.2011 11:19
von Ibn Batuta

Binärsystem (

1 2 3 4)

Binär12

19.823

20.02.2016 18:08
von Binär12

Struktur (

1 2 3)

lilli.

18.574

05.03.2014 22:36
von lilli.

Logik / aussagenalgebra (

1 2)

wilduck

17.588

28.10.2007 20:16
von RedHead

regulärer Ausdruck darf 010 nicht enthalten (

1 2)

KleenEule

17.514

07.07.2011 00:43
von ICHBINALDA

Wann ist eine Grammatik kontextfrei?

Daniel07

16.267

14.10.2007 14:18
von Tobias

KNF bilden mit einer Wahrheitstafel (

1 2)

Analin42

15.102

12.03.2013 19:24
von Karlito

Kolmogorov-Komplexität

donvito

14.857

15.03.2008 13:03
von Tobias

IP Adressen (

1 2)

Page

14.638

15.07.2017 19:28
von as_string

Switch case C++ (

1 2)

profi

13.970

14.04.2013 02:44
von Airblader

Gedankenspielerei: Karten geheim verteilen

Crotaphytus

13.904

26.10.2006 00:31
von Crotaphytus

Induktiver Beweis mittels Operation und Anfangsmenge (?)

Kadeos

13.731

23.11.2006 13:19
von David1979

KV-Diagramm 2 (

1 2)

Ratte

12.942

08.12.2015 11:29
von eulerscheZahl

Entscheidbarkeit von endlichen Mengen (

1 2)

margin

12.931

05.10.2013 23:07
von Karlito

Nfa

Pampelmuse

12.628

23.04.2007 12:39
von Pampelmuse

Stack Liste (

1 2)

lilli.

12.593

06.03.2014 23:43
von as_string

NEA Automat

Gisa

12.473

23.03.2007 16:34
von Gisa

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