Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

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.
597 166
    einfach verkettete Listen Fehl...
23.06.2022 14:14 von as_string
 
   Automatentheorie
Automaten sind abstrakte Programme mit denen Theoreme untersucht werden können. Wichtige Schlagworte: Zustand, Eingangsalphabet, Zustandsübergangstabelle, Endzustand, (nicht) deterministisch.
395 84
    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.
318 96
    Zeitkomplexität/ Platzkomplexi...
08.02.2021 00:09 von very_humble_guy
 
   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) Neues Thema erstellen
Thema Antworten Autor Hits Bewertung Letzter Beitrag
  Codierung 7 Da_Melly 8.283  
25.09.2006 16:00
von abraxas
 Zum letzten Beitrag gehen
  Kellerautomat 9 mys 9.472  
01.10.2006 14:36
von mys
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten Automatentheorie 5 Bernd1983 8.125  
04.10.2006 11:48
von ed209
 Zum letzten Beitrag gehen
  Gedankenspielerei: Karten geheim verteilen 9 Crotaphytus 10.545  
26.10.2006 00:31
von Crotaphytus
 Zum letzten Beitrag gehen
  primitive Rekursion 2 Paul_H 4.755  
01.11.2006 20:51
von Paul_H
 Zum letzten Beitrag gehen
  Aufgabe zu Sprachen 7 David1979 7.643  
02.11.2006 12:55
von kurellajunior
 Zum letzten Beitrag gehen
  0-terminierte Zeichenketten 3 thomes 6.026  
03.11.2006 19:34
von thomes
 Zum letzten Beitrag gehen
  Beweis zum Kürzen in Worthalbgruppen 3 David1979 5.296  
18.11.2006 11:17
von ed209
 Zum letzten Beitrag gehen
  Rechenoperation in einer Teilaufgabe 1 Kadeos 4.393  
22.11.2006 16:52
von David1979
 Zum letzten Beitrag gehen
  Induktiver Beweis mittels Operation und Anfangsmenge (?) 9 Kadeos 10.114  
23.11.2006 13:19
von David1979
 Zum letzten Beitrag gehen
  Perfekte Skip-Liste Zeiger... 4 Sunwater 6.016  
26.11.2006 12:02
von Sunwater
 Zum letzten Beitrag gehen
  Türme von Hanoi 4 Buef 6.383  
04.12.2006 11:26
von Buef
 Zum letzten Beitrag gehen
  Grammatik zu Sprache finden 7 lego 8.438  
09.12.2006 12:03
von Asgard
 Zum letzten Beitrag gehen
  Welche Sprache erzeugt diese Grammatik ( 1 2) 17 lego 19.116  
10.12.2006 23:49
von Asgard
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten TuringMaschine Dualzahlen addieren 2 Phoney 5.225  
15.12.2006 13:21
von Phoney
 Zum letzten Beitrag gehen
  Verschoben: Subnetting - freakjan -  
17.12.2006 19:39
von freakjan
 Zum letzten Beitrag gehen
  Verschoben: Subnetting 2 - freakjan -  
17.12.2006 21:05
von David1979
 Zum letzten Beitrag gehen
  Terminierung probabilistischer Algorithmus 3 Backwardsman 5.475  
18.12.2006 23:09
von ed209
 Zum letzten Beitrag gehen
  Entscheidbarkeit/Aufzählbarkeit 4 moe 5.821  
05.01.2007 18:00
von moe
 Zum letzten Beitrag gehen
  Grammatik gesucht 3 lego 4.642  
08.01.2007 02:06
von Tobias
 Zum letzten Beitrag gehen
Zeige Themen 1 bis 20 von 904, sortiert nach in Reihenfolge,
Seiten (46): [1] 2 3 nächste » ... letzte » Neues Thema erstellen
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