Search results

Create the page "Automaten" on this wiki! See also the search results found.

Page title matches

• Linear beschränkte Automaten
  ...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
  ...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
• Nichtdeterministischer Automat
  ...tischer Automat|deterministischen Automaten]] können nichtdeterministische Automaten bei einem Eingabezeichen willkürlich in verschiedene Folgezustände überg
  407 bytes (48 words) - 16:38, 18 July 2014
• Zustandsdiagramm
  ...rt beschriftet. Die Kanten des Zustandsgraphen eines [[Moore-Automat|Moore-Automaten]] werden nur mit Eingabewerten versehen, die Ausgabewerte sind Teil der Kno ...in einem Zustandsdiagramm dargestellt werden, das als Anweisung an einen [[Automaten]] zu interpretieren ist, die in der jeweiligen Sprache grammatischen Sätze
  884 bytes (110 words) - 20:10, 2 August 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
• Endlicher Automat
  ...au ein Übergang für jede mögliche Eingabe. Bei den nicht-deterministischen Automaten kann es keinen oder auch mehr als einen Übergang für die mögliche Eingab In der Sprachverarbeitung werden Endliche Automaten (Aduktoren) für die Morphologieanalyse verwendet, für das Identifizieren
  1 KB (188 words) - 19:07, 28 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
• Deterministischer Automat
  Bei deterministischen Automaten existiert für jeden Zustand genau ein Übergang für jede mögliche Eingab
  223 bytes (28 words) - 18:09, 20 September 2014
• Reguläre Sprachen
  ...oder eine reguläre Syntax beschreiben lassen bzw. die von einem endlichen Automaten akzeptiert werden. ...cher Automat konstruiert werden. Umgekehrt gibt es auch zu jedem endlichen Automaten eine reguläre Sprache, die der Automat erkennt. Reguläre Sprachen können
  987 bytes (138 words) - 20:02, 25 July 2014
• Turingmaschine
  ...(Typ 0 der Chomsky-Hierarchie) und ist somit die mächtigste Maschine aller Automaten, da sie eine rekursiv aufzählbare Menge von Ketten (Sätzen) zu erzeugen v
  1 KB (190 words) - 19:01, 2 August 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
• Akzeptor
  ...and führt. Die Menge aller akzeptierten Eingabewörter wird als Sprache des Automaten L(A) bezeichnet.
  1 KB (177 words) - 17:15, 18 June 2014
• Kellerautomat
  Die Leistungsfähigkeit [[Endlicher Automat|Endlicher Automaten]] hat Grenzen: Es fehlt ein Gedächtnis, um sich beliebig tief geschachtelt
  2 KB (220 words) - 15:40, 6 July 2014
• Frumkina-Gesetz
  * Konstruktion von lernenden Automaten
  3 KB (375 words) - 20:29, 26 June 2008
• Algorithmus
  ...werden. Die Abarbeitung eines Algorithmus erfolgt durch einen abstrakten [[Automaten]]) mit einem endlichen Vorrat von elementaren Verarbeitungsschritten (Opera
  2 KB (272 words) - 17:15, 18 June 2014
• Georg Philipp Harsdörffer (de)
  *Enzensberger, H. M.. 2002. ''Einladung zu einem Poesie-Automaten''. http://jacketmagazine.com/17/enz-robot.html.
  8 KB (1,038 words) - 18:09, 27 June 2008