Difference between revisions of "Linear beschränkte Automaten"
Jump to navigation
Jump to search
(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...) |
(Marked as {{ref}}) |
||
| Line 7: | Line 7: | ||
griech. automatos - sich von selbst bewegend | griech. automatos - sich von selbst bewegend | ||
| − | {{wb}} | + | {{wb}}{{ref}} |
[[Category:Computerlinguistik]] | [[Category:Computerlinguistik]] | ||
Latest revision as of 18:41, 12 July 2014
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 Computer im allgemeinen nur über endlich viel Speicher verfügen. Das Band dieser Automaten ist links und rechts jeweils durch zwei unterschiedliche Steuerzeichen begrenzt, die nicht überfahren und auch nicht überschrieben werden können. Linear beschränkte Automaten akzeptieren kontextsensitive Sprachen Sprachen, d.h. linear beschränkte Automaten sind äquivalent mit den Typ-1-Grammatiken der Chomsky-Hierarchie sind.
Ursprung
griech. automatos - sich von selbst bewegend
| REF | This article has no reference(s) or source(s). Please remove this block only when the problem is solved. |
