Kā formālajā gramatikā pieraksta valodu, kur simboli ir sajauktā secībā
- 0101, 0110...010110010 utt

ar domu, pretēji gadījumi, kur 0 parādās n reizes un 1 m reizes (0^n1^m)
-0001111

S -> aS | bS | e

Vai tad tā nav bezkonteksta gramatika?

Šķiet, ka jebkurā "sajauktā" virknē parādās gabals "10", un otrādi. Tātad:
S -> A10A
A -> 0 | 1 | e

nu var uziimeet automaatu un ieguut valodu no vinja ar ikaunieka konspektos doto proceduuru, bet man liekaas ka der shaada: eps v 0(1*00*)* v 1(0*11*)*

un taa bezkonteksta gramatika ir galiigi kreisa. vinja apraksta vienakarshi (a v b)*

edit: eh, kaspars jau visu pateica pirms manis un saturiigaak
tikai vai vaardi 00000 un 11111 pieder tai valodai vai nee?!

Neesmu saskāries ar šādu BKG pierakstu (a v b)^n. Vai Ikaunieks to uzskatītu par pieņemamu pierakstu?

neee. un starp citu ir atshkjiriiba starp a^n b^n un a*b* jo otraa ir atpaziistama ar parastu automaatu, bet pirmajai vajag magaziinas (steka) automaatu.

Nu tad kādu valodas (kura atbilst BKG, kura ģenerē vārdrus, kur a un b ir dažādā skaitā un jauktā secībā) pierakstu Ikaunieks pieņemtu ?