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

zeigen dass Sprache von einen deterministischen Kellerautomaten akzeptiert wird

jenny 53

6.640

14.01.2014 11:01
von jenny 53

Struktogramme

ManuP

6.970

17.12.2013 19:11
von Karlito

2 Klausuraufgaben (reguläre Sprachen)

Brainless

11.161

02.12.2013 19:44
von nana6540

Vorauswahl realisieren?

bandchef

9.944

29.09.2010 08:48
von Gast

Beweis/ Induktion

newsys

9.020

28.04.2008 13:25
von Tobias

besonderes Komprimierungsverfahren

Second_Q

9.510

11.10.2007 00:09
von Second_Q

DFA bzw. DEA Automat

Pampelmuse

9.879

14.04.2007 10:14
von Pampelmuse

Reguläe Ausdrücke ankreuzen zu vorgegebener Sprache

Gisa

8.723

24.03.2007 14:37
von Gisa

Turingmaschine binäre Zahlen gerade oder ungerade

Takafumi

7.652

16.02.2020 17:38
von webmin

Rechnerstruktur

Baby

5.403

04.10.2017 10:48
von as_string

IP Adresse 3

Diamond

5.004

19.07.2017 21:02
von Diamond

reguläre Sprache

usabb

4.660

20.06.2016 16:41
von usabb

Potenzmenge Ausgabe Java

hugobex78

5.296

30.04.2016 15:29
von eulerscheZahl

die Komplexitaet der angegebenen Operationen im O-Kalkuel

know

5.524

27.12.2015 13:14
von Abed

Programm für Min,Max und Mittelwert (C)

Lars

5.408

06.12.2015 16:13
von Lars

Untergruppe!

Kegel

4.847

05.11.2015 00:03
von Karlito

Array löschen

Björn

6.044

16.06.2015 20:00
von Björn

Charakteristische Operation?

Björn

5.815

28.04.2015 13:26
von as_string

Verschoben: Komparator 2 Bit

javaneu

02.03.2015 21:01
von javaneu

Kleinste positive Fließkommazahl

Maxiiinfo

6.623

29.10.2014 15:07
von Karlito

Zeige Themen 81 bis 100 von 910, sortiert nach in Reihenfolge,

Seiten (46): « erste ... « vorherige 3 4 [5] 6 7 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