Grammatik von L < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Aquivalenz einer Sprache und ihrer Grammatik
Gegeben sei die Sprache
L := { [mm] a^{i} b^{j} c^{k}| i\not=j oderj\not=k [/mm] und i,j,k [mm] \in N_{0} [/mm] }
Geben Sie eine Grammatik G für L an. |
Ich bräuchte hier ein Ansatz um die Aufgabe zu lösen, bzw eine Herrangehensweise um die Produktionsregel zu defenieren.
MFG
|
|
| |
|
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
Ich habe jetzt nochmal eine Weile über diese Aufgabe nachgedacht, durch die oder verknüpfung wäre dies doch eine mehrdeutige Grammatik oder ?> Aquivalenz einer Sprache und ihrer Grammatik
>
> Gegeben sei die Sprache
> L := { [mm]a^{i} b^{j} c^{k}| i\not=j oderj\not=k[/mm] und i,j,k [mm]\in N_{0}[/mm]Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
> }
>
>
> Geben Sie eine Grammatik G für L an.
> Ich bräuchte hier ein Ansatz um die Aufgabe zu lösen,
> bzw eine Herrangehensweise um die Produktionsregel zu
> defenieren.
>
> MFG
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:20 Di 06.12.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 17:20 Di 06.12.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
