Ask Your Question
2

AAG obsah druhého testu

asked 2014-12-06 11:07:04 +0100

Mark gravatar image

Co všechno bude v druhém testu z AAG? Slyšel jsem, že tam může být i něco z toho minulého asi převod RG-RV-KA, je to pravda?

edit retag flag offensive close delete

1 Answer

Sort by » oldest newest most voted
3

answered 2014-12-06 16:42:29 +0100

Viktor Chlumský gravatar image

updated 2014-12-06 16:50:54 +0100

Bylo by trochu nelogické kdyby první test byl z látky za 9 týdnů a druhý za 3, takže ano, budou tam i příklady, které se dělaly před 1. testem, dohromady tedy:

  • regulární výrazy (rovnice, derivace)
  • převody mezi RG, KA, RV
  • bezkontextové gramatiky
  • konstrukce zásobníkového automatu
  • důkazy (ne)regulárnosti jazyků (pumping lemma / konstrukce KA)

Překladové a atributované gramatiky na většině cvičení ještě nebyly, takže nebudou ani v testu.

edit flag offensive delete publish link more

Comments

Děkuji :) A nevíš jestli tam bude CYK algoritmus?

Mark ( 2014-12-06 16:54:57 +0100 )edit

To samozřejmě vim, ale prozradit to nemůžu. Tzn. může tam být. :)

Viktor Chlumský ( 2014-12-06 16:56:02 +0100 )edit

p. Vagner spominal ze CYK by sme mali vediet na test :)

Lukas Nagy ( 2014-12-06 17:19:43 +0100 )edit

Your answer

Please start posting your answer anonymously - your answer will be saved within the current session and published after you log in or create a new account. Please try to give a substantial answer, for discussions, please use comments and please do remember to vote (after you log in)!

Add answer

[hide preview]

Question tools

Follow
1 follower

Stats

Asked: 2014-12-06 11:07:04 +0100

Seen: 273 times

Last updated: Dec 06 '14