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: 14 Besucher) Neues Thema erstellen
Thema Antworten Autor Hits Bewertung Letzter Beitrag
  "Flussproblem" 1 bardock 3.602  
23.04.2011 11:14
von ed209
 Zum letzten Beitrag gehen
  (a, b) - Baum: Datenstruktur modifizieren 0 yummy93 2.180  
02.07.2016 20:13
von yummy93
 Zum letzten Beitrag gehen
  (ba)* + b : Regulärer Ausdruck simple Verständnisfrage 1 Basti 3.505  
01.06.2011 10:06
von Karlito
 Zum letzten Beitrag gehen
  (ganz einfache) Quantoren Frage 3 Gast 4.752  
28.09.2009 20:03
von Gast
 Zum letzten Beitrag gehen
  (Un-) Entscheidbarkeit Halteproblem 0 bimdot 2.229  
15.11.2015 19:33
von bimdot
 Zum letzten Beitrag gehen
  -3,25 als float 1 Olai22 2.429  
30.01.2016 19:15
von Shizmo
 Zum letzten Beitrag gehen
  0-terminierte Zeichenketten 3 thomes 6.026  
03.11.2006 19:34
von thomes
 Zum letzten Beitrag gehen
  01000110... 2 OKEE 2.737  
21.04.2016 20:36
von OKEE
 Zum letzten Beitrag gehen
  10 Bit in BCD-Code mit Maximalwert 1 Tom86 2.800  
05.05.2016 11:47
von eulerscheZahl
 Zum letzten Beitrag gehen
  2 Dateianhänge enthalten 2 Klausuraufgaben (reguläre Sprachen) 8 Brainless 8.948  
02.12.2013 19:44
von nana6540
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten 2-Band-Turingmaschine 3 Informatikerin12 3.348  
22.02.2015 19:15
von Informatikerin12
 Zum letzten Beitrag gehen
  2-Dimensionale Turing Maschine 1 cpblue 3.806  
19.05.2011 01:17
von Karlito
 Zum letzten Beitrag gehen
  2x1-Bit Speicher 12 Shizmo 6.258  
04.01.2016 15:28
von Shizmo
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten 3 Färbungsproblem 1 PikBube 5.174  
23.04.2009 14:48
von ed209
 Zum letzten Beitrag gehen
  3D-Matching und Max-Flow 3 Damasus 3.914  
04.08.2013 14:58
von ed209
 Zum letzten Beitrag gehen
  4-Takt-Motor Petrinetz 0 daniel386 1.904  
07.02.2019 16:43
von daniel386
 Zum letzten Beitrag gehen
  4bit Prozessor berechnen 6 bananensalat 4.328  
15.12.2014 16:41
von bananensalat
 Zum letzten Beitrag gehen
  ???Pogrammier Sprachen??? ( 1 2) 17 Blackarro 16.111  
31.01.2011 11:19
von Ibn Batuta
 Zum letzten Beitrag gehen
  3 Dateianhänge enthalten Abbruchbedingung 13 Ratte 6.161  
15.11.2015 14:46
von eulerscheZahl
 Zum letzten Beitrag gehen
  Abgeschlossenheit rekursiv aufzählbarer Sprachen 1 donvito 4.218  
09.03.2008 17:36
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