Rakstīt ziņojumu 
 
Pavediena vērtējums:
  • 0 balsis - 0 vidējais
  • 1
  • 2
  • 3
  • 4
  • 5
FG valoda sajauktas sec.simb
Autors Ziņa
Sunny Atslēdzies
mulkijs
***

Ziņojumi: 85
Pievienojās: Sep 2007
Reputācija: 0
Ziņojums: #1
Wink FG valoda sajauktas sec.simb
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
07.10.2009 06:02
Atrast visus šī lietotāja rakstītos ziņojumus Citēt šo ziņu atbildē
battery Atslēdzies
Duracell
***

Ziņojumi: 116
Pievienojās: Aug 2008
Reputācija: 0
Ziņojums: #2
RE: FG valoda sajauktas sec.simb
S -> aS | bS | e
07.10.2009 06:28
Atrast visus šī lietotāja rakstītos ziņojumus Citēt šo ziņu atbildē
Sunny Atslēdzies
mulkijs
***

Ziņojumi: 85
Pievienojās: Sep 2007
Reputācija: 0
Ziņojums: #3
RE: FG valoda sajauktas sec.simb
Vai tad tā nav bezkonteksta gramatika?
07.10.2009 07:19
Atrast visus šī lietotāja rakstītos ziņojumus Citēt šo ziņu atbildē
Kaspars Balodis Atslēdzies
¥
****

Ziņojumi: 330
Pievienojās: Sep 2005
Reputācija: 9
Ziņojums: #4
RE: FG valoda sajauktas sec.simb
Šķiet, ka jebkurā "sajauktā" virknē parādās gabals "10", un otrādi. Tātad:
S -> A10A
A -> 0 | 1 | e

[Bilde style5,D-und-D.png]
07.10.2009 08:09
Atrast visus šī lietotāja rakstītos ziņojumus Citēt šo ziņu atbildē
Mezha_lauminja Atslēdzies
Senior Member
****

Ziņojumi: 518
Pievienojās: Sep 2005
Reputācija: 9
Ziņojums: #5
RE: FG valoda sajauktas sec.simb
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 Very Happy
tikai vai vaardi 00000 un 11111 pieder tai valodai vai nee?!

Kas tu par vilku? – saka man.
Es tiešām esmu mājas suns[..]
(Šo ziņojumu pēdējo reizi modificēja: 07.10.2009 08:14 Mezha_lauminja.)
07.10.2009 08:13
Apskatīt lietotāja interneta adresi Atrast visus šī lietotāja rakstītos ziņojumus Citēt šo ziņu atbildē
Sunny Atslēdzies
mulkijs
***

Ziņojumi: 85
Pievienojās: Sep 2007
Reputācija: 0
Ziņojums: #6
RE: FG valoda sajauktas sec.simb
Neesmu saskāries ar šādu BKG pierakstu (a v b)^n. Vai Ikaunieks to uzskatītu par pieņemamu pierakstu?
07.10.2009 08:16
Atrast visus šī lietotāja rakstītos ziņojumus Citēt šo ziņu atbildē
Mezha_lauminja Atslēdzies
Senior Member
****

Ziņojumi: 518
Pievienojās: Sep 2005
Reputācija: 9
Ziņojums: #7
RE: FG valoda sajauktas sec.simb
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.

Kas tu par vilku? – saka man.
Es tiešām esmu mājas suns[..]
(Šo ziņojumu pēdējo reizi modificēja: 07.10.2009 08:26 Mezha_lauminja.)
07.10.2009 08:26
Apskatīt lietotāja interneta adresi Atrast visus šī lietotāja rakstītos ziņojumus Citēt šo ziņu atbildē
Sunny Atslēdzies
mulkijs
***

Ziņojumi: 85
Pievienojās: Sep 2007
Reputācija: 0
Ziņojums: #8
RE: FG valoda sajauktas sec.simb
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 ?
07.10.2009 14:46
Atrast visus šī lietotāja rakstītos ziņojumus Citēt šo ziņu atbildē
Rakstīt ziņojumu 


Lēciens uz forumu:

Kontaktifizmati.lvAtgriezties uz augšuAtgriezties pie saturaArhīva skatsRSS sindikācija