User contributions
Jump to navigation
Jump to search
- 14:08, 27 October 2009 diff hist +1 Denotation
- 14:04, 27 October 2009 diff hist -49 User:Okolowski current
- 14:47, 25 October 2008 diff hist +970 N Reguläre Grammatik New page: Formale Grammatiken vom Typ 3 der Chomsky-Hierarchie werden reguläre Grammatiken genannt. Die durch sie spezifizierten formalen Sprachen werden als <i>reguläre Sprachen</i> bezeichnet. ...
- 14:46, 25 October 2008 diff hist +980 N Reguläre Sprachen New page: Die Klasse der regulären Sprachen besteht aus den Formale Sprache, die sich durch einen regulären Ausdruck oder eine reguläre Syntax beschreiben lassen bzw. die vo...
- 14:46, 25 October 2008 diff hist +712 N Linear beschränkte Automaten New page: Ein linear beschränkter Automat ist eine Turingmaschine, die mit einem endlichen Band auskommt. ==Kommentare== Linear beschränkte Automaten sind in der Praxis von Bedeutung, da Comput...
- 16:20, 21 October 2008 diff hist -55 Kellerautomat
- 16:20, 21 October 2008 diff hist +1,617 N Kellerautomat New page: Ein Kellerautomat ist ein endlicher Automat, der um einen Kellerspeicher erweitert wurde. Ein Kellerautomat mit zwei Kellerspeichern ist gleichmächtig zur Turingmaschine. ==Komme...
- 16:19, 21 October 2008 diff hist +400 N Nichtdeterministischer Automat New page: Im Unterschied zu deterministischen Automaten können nichtdeterministische Automaten bei einem Eingabezeichen willkürlich in verschiedene Folgezustände üb...
- 16:19, 21 October 2008 diff hist +192 N Deterministischer Automat New page: Bei deterministischen Automaten existiert für jeden Zustand genau ein Übergang für jede mögliche Eingabe. ==Ursprung== lat. determinare - bestimmen {{wb}} [[Category:Computerlinguist...
- 16:16, 21 October 2008 diff hist +1,402 N Endlicher Automat New page: Ein endlicher Automat (EA, auch Zustandsmaschine, englisch finite state machine (FSM)) ist ein Automatenmodell, bei dem die Menge der Zustände, die er annehmen kann, endlich ist. ==K...
- 16:16, 21 October 2008 diff hist +1,236 N Akzeptor New page: Ein Akzeptor ist ein endlicher Automat ohne Ausgabe, welcher die syntaktische Korrektheit einer Eingabekette testen kann (also ermittelt, ob die Eingabekette ein Satz der Sprache des A...
- 16:15, 21 October 2008 diff hist +1,388 N Turingmaschine New page: Eine Turingmaschine (Universeller Automat) ist ein von Alan M. Turing (1912-1954) entworfenes (und nach ihm benanntes) Gedankenmodell einer universellen Rechenmaschine mit einem unendlich ...
- 16:15, 21 October 2008 diff hist +2,600 N Automat New page: In der Mathematik, Kybernetik, Linguistik, Informatik und Informationstechnologie ist ein Automat ein abstrakte Maschine, welche sich gemäß bestimmten Regeln bzw. nach einem Programm ver...
- 18:56, 4 August 2008 diff hist +44 m Parser (de) current
- 18:55, 4 August 2008 diff hist +5 Top-down-Parser
- 18:54, 4 August 2008 diff hist +1,119 N Top-down-Parser New page: Ein top-down Parser ist ein Parser, der zielorientiert arbeitet; d.h. er sucht beginnend mit dem Startsymbol der Syntax nach einer Ableitung für den zu analysierenden Satz: In jedem A...
- 18:54, 4 August 2008 diff hist +1,113 N Bottom-up-Parser New page: Ein bottom-up Parser ist ein Parser der datenorientiert verfährt; d.h. ausgehend vom Satz kombiniert er auf Grundlage der verfügbaren Syntax Wörter und bereits identifizierte Konsti...
- 17:29, 16 July 2008 diff hist -228 Trierer Kolloquium zur QL
- 13:39, 16 July 2008 diff hist +12 Morphologie
- 13:37, 16 July 2008 diff hist +1,048 Morphologie