Search results

Create the page "Linear Beschränkte Automaten" on this wiki! See also the search results found.

Page title matches

• Linear beschränkte Automaten
  Ein linear beschränkter Automat ist eine Turingmaschine, die mit einem endlichen Band ...en akzeptieren kontextsensitive Sprachen Sprachen, d.h. linear beschränkte Automaten sind äquivalent mit den Typ-1-Grammatiken der [[Chomsky-Hierarchie]] sind.
  719 bytes (95 words) - 18:41, 12 July 2014

Page text matches

• Linear beschränkte Automaten
  Ein linear beschränkter Automat ist eine Turingmaschine, die mit einem endlichen Band ...en akzeptieren kontextsensitive Sprachen Sprachen, d.h. linear beschränkte Automaten sind äquivalent mit den Typ-1-Grammatiken der [[Chomsky-Hierarchie]] sind.
  719 bytes (95 words) - 18:41, 12 July 2014
• Automat
  ...nen), die das Verhalten des Automaten definiert, kann als das Programm des Automaten verstanden werden. Ein Automat ist definiert durch die Menge der Zustände, Ein gutes Beispiel für einen Automaten aus dem alltäglichen Leben ist ein Getränkeautomat. Bei Einwurf des pass
  3 KB (340 words) - 17:53, 18 June 2014
• Automatentheorie
  ...t sich mit der formalen mathematischen Beschreibung und Untersuchung von [[Automaten]], d.h. von Modellen diskreter sequentieller informationsverarbeitender Sys ...pielt jedoch auch die Art und Weise des Wachstums eine wichtige Rolle. Bei Automaten mit potentiell unendlichem Speicher ist die Art des Speicherzugriffs und di
  3 KB (370 words) - 17:53, 18 June 2014
• Chomsky-Grammatik
  ...hränkte Automaten dem Typ 1, Kellerautomaten stehen für Typ 2 und endliche Automaten für Typ 3. * Stucky,P. et al., ''Automaten, Sprachen, Berechenbarkeit.'' Stuttgart 1992.
  4 KB (530 words) - 13:57, 2 July 2007