Gramatiky v IT

[zboj]

Co je na tom nesrozumitelného.

Když člověk mluví do dubu, tak je nesrozumitelné všechno.

[Reklama]

[zboj]

No ale ten obrázek je de facto grafický zápis pravidel gramatiky. To jste se trochu střelil do nohy.

OMG! Je to de facto zápis gramatiky, protože pro ten automat existuje regulární gramatika. Ale tohle je prostě automat. Automat je automat a gramatika je gramatika.

Gramatika je generativna, automat je akceptacny. Gramatikou sa opisuju mozne vstupy pre ten automat.

Blbost, gramatika může být rekognoskativní (sic!) a automat generovat, to s tím vůbec nesouvisí.

No, ak myslite, lol.

Na Slovensku se může říkat IT odborník někomu, kdo netuší, co to je Postův problém? Wow 

[balki]

Na Slovensku se může říkat IT odborník někomu, kdo netuší, co to je Postův problém? Wow 

V cechach je expert kazdy na vsetko a vie pritom hovno.

[zboj]

No ale ten obrázek je de facto grafický zápis pravidel gramatiky. To jste se trochu střelil do nohy.

OMG! Je to de facto zápis gramatiky, protože pro ten automat existuje regulární gramatika. Ale tohle je prostě automat. Automat je automat a gramatika je gramatika.

Gramatika je generativna, automat je akceptacny. Gramatikou sa opisuju mozne vstupy pre ten automat.

Blbost, gramatika může být rekognoskativní (sic!) a automat generovat, to s tím vůbec nesouvisí.

No, ak myslite, lol. Tak ok. Uz rozumiem, preco mam taky vysoky plat. Ano, niektore automaty mozu byt aj generativne, napriklad taky turingac, alebo LBA, ale akceptacnu gramatiku som este jakziv nevidel. (Kedze gramatika je opis a nie algoritmus) "Blbost" hovorte, viete komu ...

Akceptační gramatika == PEG, je ji možno implementovat tak, že jde o zápis gramatiky a zároveň akceptační automat.

Kód [Vybrat] Rozbalit


    rule = Sequence(OneOrMore(Char('A')), Optional(Char('B')))  # rule => A*B?
    ast = rule.parse(text)


Aniž bych chtěl zbytečně reagovat na čobolské bláboly, hodí se poznamenat, že gramatiky obecně jsou deklarativní, a tedy vhodné pro jak generování, tak analýzu. Název generativní gramatika pochází od Chomského (jeden z těch "zlých" Židů, kterého zdejší antisemitský čobol-troll ignoruje), který sám přešel v 90. letech ke gramatikám rekognoskativním (v rámci lingvistiky se tento směr nazývá minimalismus). Automaty jsou pochopitelně stejně tak generativní nebo rekognoskativní, což ví každý, kdo tuší něco například o regulárních výrazech.

[balki]

No ale ten obrázek je de facto grafický zápis pravidel gramatiky. To jste se trochu střelil do nohy.

OMG! Je to de facto zápis gramatiky, protože pro ten automat existuje regulární gramatika. Ale tohle je prostě automat. Automat je automat a gramatika je gramatika.

Gramatika je generativna, automat je akceptacny. Gramatikou sa opisuju mozne vstupy pre ten automat.

Blbost, gramatika může být rekognoskativní (sic!) a automat generovat, to s tím vůbec nesouvisí.

No, ak myslite, lol. Tak ok. Uz rozumiem, preco mam taky vysoky plat. Ano, niektore automaty mozu byt aj generativne, napriklad taky turingac, alebo LBA, ale akceptacnu gramatiku som este jakziv nevidel. (Kedze gramatika je opis a nie algoritmus) "Blbost" hovorte, viete komu ...

Akceptační gramatika == PEG, je ji možno implementovat tak, že jde o zápis gramatiky a zároveň akceptační automat.

Kód [Vybrat] Rozbalit


    rule = Sequence(OneOrMore(Char('A')), Optional(Char('B')))  # rule => A*B?
    ast = rule.parse(text)


Aniž bych chtěl zbytečně reagovat na čobolské bláboly, hodí se poznamenat, že gramatiky obecně jsou deklarativní, a tedy vhodné pro jak generování, tak analýzu. Název generativní gramatika pochází od Chomského (jeden z těch "zlých" Židů, kterého zdejší antisemitský čobol-troll ignoruje), který sám přešel v 90. letech ke gramatikám rekognoskativním (v rámci lingvistiky se tento směr nazývá minimalismus). Automaty jsou pochopitelně stejně tak generativní nebo rekognoskativní, což ví každý, kdo tuší něco například o regulárních výrazech.

Vy si ozaj zasluzite svojho prezidenta.

[Reklama]

[balki]

Zboj, a poprosim linky, aj ked sa vyjadrujete ako pepanske hovado, "rekogniskativni gramatiky" ma zaujimaju.
Alebo poprosim anglicky nazov. (V normalnom nazvoslovi sa to lepsie dohladava)

[balki]

Zboj. Netreba, uz mam relevantny dokument, stacilo napisat, ze mam starsie vedomosti. Predsa len som dlhsie od skoly A nie hned "blbost".

https://pdos.csail.mit.edu/~baford/packrat/popl04/peg-popl04.pdf