Muss die Sprache X unbedingt regulär sein? |
jenny 53
Mitglied
Dabei seit: 01.12.2013
Beiträge: 28
|
|
Muss die Sprache X unbedingt regulär sein? |
|
Hallo!!!
Ich habe eine Frage..
Wenn eine reguläre Sprache ist und ,muss die Sprache dann auch unbedingt regulär sein?
|
|
26.01.2014 01:39 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo,
nein. Gegenbeispiel: und .
VG,
Karlito
|
|
26.01.2014 13:23 |
|
|
jenny 53
Mitglied
Dabei seit: 01.12.2013
Beiträge: 28
|
|
Zitat: |
Original von Karlito
Hallo,
nein. Gegenbeispiel: und .
VG,
Karlito |
Und wie kann ich zeigen,dass die Sprache regulär ist?
|
|
26.01.2014 14:15 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Einfach einen Automaten dafür angeben. Also NFA oder DFA.
VG,
Karlito
|
|
26.01.2014 18:58 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Stimmt
VG,
Karlito
|
|
26.01.2014 21:43 |
|
|
jenny 53
Mitglied
Dabei seit: 01.12.2013
Beiträge: 28
|
|
Vielen Dank für deine Hilfe!!!
|
|
26.01.2014 22:57 |
|
|
|