Formálne jazyky a preklada?e

[ursus]

kto ma 3 od vaclavika?

[ b]a{a}(aa/bb)

[sulo]

Na solarisoch vam pojde getc(stdin) a getchar()
na ostatnych (netbeans & visual studio & snad aj devc++) je mozne stale pouzit getch() a getchar()
ale na NB si stiahnite balik compilerov mingw (nie cygwin), bez toho vam getch() nezhltne...

skusal som to vo visual studio  a nebere mi getch() ...   v com moze byt hacik???

Použi _getch(). A do vnútra súboru stdafx.h pridaj #include <conio.h>.

[excellent]

Mám zadanie {a|b}(aa|bb) a ako už sulo spomínal, nie je to nedeterministický automat, keďže pri vstupe "a" prechádza do dvoch rôznych stavov? Ako to potom bude vyzerať? Čo v takom prípade?

[sulo]

Nie. Myslím, že je to obyčajný deterministický automat, ako tie ostatné. Ja som si len myslel, že nemôže byť naraz viac tokenov pred rôznymi a-čkami, ale asi môže. Ak príde v danom stave a-čko, posunú sa všetky tokeny, ktoré boli pred a-čkami.

Jediný "problém" by mohol nastať, keby sme chceli určiť, ktoré konkrétne a-čko sme práve prečítali. Ale to nie je naša úloha. My máme len rozpoznať, či zadaný reťazec vyhovuje alebo nevyhovuje danému regulárnemu výrazu.

Starý príspevok pre istotu zmažem, aby vás nemiatol.

[bubenik]

Mám zadanie {a|b}(aa|bb) a ako už sulo spomínal, nie je to nedeterministický automat, keďže pri vstupe "a" prechádza do dvoch rôznych stavov? Ako to potom bude vyzerať? Čo v takom prípade?

                        |
                        v
                     { .a | .b } ( .a a | .b b )
                        |                         |
                        | b                       | a
                        v                         v
{ .a | .b } ( .a a | .b .b ) -a-> { .a | .b } ( .a .a | .b b ) <----
   |                       ^     <-b-         |                                 |
   | b                     |____b______   | a                              |
   v                                          |  v                                 |
{ .a | .b } ( .a .a | .b b ).       { .a | .b } ( .a a | .b .b ).       |
   | ^           |                           | ^                                 |
   |_| b         |                           |_| a                              |
                   |_____________a__________________________|

tam kde je bodka na konci je koncovy stav

[ursus]

mozu byt dve koncove stavy?

[Shwollo]

sekol... druhý vstup je závislý od prvého... ak je prvý vstup "a", tak druhý musí byť "b"... ak je prvý vstup "b", tak druhý musí byť "a"... takže neplatí, že je to "a" alebo "b", lebo je to podmienené prvým vstupom...

však tak som to myslel

kto ma 3 od vaclavika?

[ b]a{a}(aa/bb)

ja napr.

[tahej]

ak mam (ab|ba)b[a]{b}   tak token na zaciatku bude takto ? (.a.b|.b.a) ?? alebo ako mam to dat ..  

  |
  v
( .a b | .b a ) b [ a ] { b } -> a -> ( a .b | b a ) b [ a ] { b }
  |                                              |
  | b                                           | b
  v                                              v
( a b | b .a) b [ a ] { b }   -> a -> ( a b | b a) .b [ a ] { b }
                                                  |
                                                  |b
                                                  v
( a b | b a) b [ a ] { .b }. <- a,b <- ( a b | b a) b [ .a ] { .b }.
  | ^
  |_| b

tam kde je bodka na konci je koncovy stav

a ako mam spravit ten stav KSA (Mealy, Moore) na to ?? 

[ursus]

z coho bude test?

[Agamemnon]

však ksa sú len guličky a šípky medzi nimi... to je v pohode

[Makaveli]

ten zdrojak ma byt v c ci v c++??? mam to v c++ ale tam mi to ukaze ten vysledok na par sekund co s tým spravit aby to tam ukazovalo dlhsie aby si to aj precitat vedel dik  

[genie]

vyskusaj getchar();

[Makaveli]

ja tam mam getchar a ide to strasne rychlo ten vypis iba ak to mam v c s char tak ten vipis sa da precitat coze stiham to precitat

[Safyia]

ne za tym celym daj este getchar nakoniec. Aby cakalo na dalsi vstup kym si ty popozeras vypis

[excellent]

Mám zadanie {a|b}(aa|bb) a ako už sulo spomínal, nie je to nedeterministický automat, keďže pri vstupe "a" prechádza do dvoch rôznych stavov? Ako to potom bude vyzerať? Čo v takom prípade?

                       |
                       v
                    { .a | .b } ( .a a | .b b )
                       |                         |
                       | b                       | a
                       v                         v
{ .a | .b } ( .a a | .b .b ) -a-> { .a | .b } ( .a .a | .b b ) <----
  |                       ^     <-b-         |                                 |
  | b                     |____b______   | a                              |
  v                                          |  v                                 |
{ .a | .b } ( .a ●a | .b b ).       { .a | .b } ( .a a | .b●b ).    |
  | ^           |                           | ^                                 |
  |_| b         |                           |_| a                              |
                  |_____________a__________________________|

tam kde je bodka na konci je koncovy stav

Díky, vyzerá to vierohodne   Ale tam, kde je červená bodka, nemá byť token však?

[Makaveli]

ne za tym celym daj este getchar nakoniec. Aby cakalo na dalsi vstup kym si ty popozeras vypis

no aj tak si to nestiham precitat ...

[Painkiller03]

Zdravím.Neviete mi poradiť,že ked skompilujem a spustím program,tak mi ho spustí,ale po stlačení klávesy ma hneď z neho vyhodí?

[Shwollo]

hoď sem zdroják. takto nikto nezistí, kde máš chybu

[Agamemnon]

ne za tym celym daj este getchar nakoniec. Aby cakalo na dalsi vstup kym si ty popozeras vypis

no aj tak si to nestiham precitat ...

daj getchar 2x na koniec

[Agamemnon]

system("PAUSE"); ??

toto nefunguje vzdy - mam pocit, ze tam treba nieco prilinkovat... a neslo to pod linuxom, ak si spominam

[Shwollo]

predám zadanie  od Vácvlavíka č.1:

Code [Select] Expand

[a|b]a{a}{b}a
dostal som za neho plný počet bodov. 

[mishelka]

Nie. Myslím, že je to obyčajný deterministický automat, ako tie ostatné. Ja som si len myslel, že nemôže byť naraz viac tokenov pred rôznymi a-čkami, ale asi môže. Ak príde v danom stave a-čko, posunú sa všetky tokeny, ktoré boli pred a-čkami.

Jediný "problém" by mohol nastať, keby sme chceli určiť, ktoré konkrétne a-čko sme práve prečítali. Ale to nie je naša úloha. My máme len rozpoznať, či zadaný reťazec vyhovuje alebo nevyhovuje danému regulárnemu výrazu.

Starý príspevok pre istotu zmažem, aby vás nemiatol.

- viac tokenov pred ackami/beckami moze byt v jednom stave
- ak sa chces pohnut z takehoto stavu, uvazujes vsetky moznosti (ale v jednom dalsom stave, nie ze viac prechodov pri tom istom vstupe)

[mishelka]

predám zadanie od Vácvlavíka č.1:

Code [Select] Expand

[a|b]a{a}{b}a
dostal som za neho plný počet bodov.

kupim!

[Shwollo]

neboj.... nenaletím

[ursus]

ja tiez poziciam trojku od vaclavika