Difference between revisions of "Reguläre Sprachen"

From Glottopedia
Jump to navigation Jump to search
(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...)
 
(Marked as {{ref}})
 
Line 5: Line 5:
 
In einer Phrasenstruktur-Regel der regulären Sprachen steht auf der linken Regelseite genau ein Nonterminal. Auf der rechten Seite steht genau ein Terminal, gefolgt von höchstens einer Variable. Dies ist die Definition von rechtslinearen Phrasenstruktur-Grammatiken. PS-Grammatiken, bei denen höchstens eine Variable vorausgehen darf, heißen linkslinear.
 
In einer Phrasenstruktur-Regel der regulären Sprachen steht auf der linken Regelseite genau ein Nonterminal. Auf der rechten Seite steht genau ein Terminal, gefolgt von höchstens einer Variable. Dies ist die Definition von rechtslinearen Phrasenstruktur-Grammatiken. PS-Grammatiken, bei denen höchstens eine Variable vorausgehen darf, heißen linkslinear.
  
{{wb}}
+
{{wb}}{{ref}}
 
[[Category:Computerlinguistik]]
 
[[Category:Computerlinguistik]]

Latest revision as of 20:02, 25 July 2014

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 von einem endlichen Automaten akzeptiert werden.

Kommentare

Zu jeder regulären Sprache kann ein endlicher Automat konstruiert werden. Umgekehrt gibt es auch zu jedem endlichen Automaten eine reguläre Sprache, die der Automat erkennt. Reguläre Sprachen können durch Regulärer Ausdruck und durch Reguläre Grammatik beschrieben werden.

In einer Phrasenstruktur-Regel der regulären Sprachen steht auf der linken Regelseite genau ein Nonterminal. Auf der rechten Seite steht genau ein Terminal, gefolgt von höchstens einer Variable. Dies ist die Definition von rechtslinearen Phrasenstruktur-Grammatiken. PS-Grammatiken, bei denen höchstens eine Variable vorausgehen darf, heißen linkslinear.

REF This article has no reference(s) or source(s).
Please remove this block only when the problem is solved.