Számítástudomány feladatok (updated)

Offtopic

Sziasztok! Szeretném a segítségeteket kérni egy vizsgafeladatlap megoldásában. Három napja guglizok, de nem találok semmit ami alapján ezt meg lehetne oldani (vagy amiből én is megértem). Számítástudomány nevű tantárgyról van szó. Sajna a hagyományos főiskolai képzés kifutása miatt előadás nem volt hozzá, csak előadásvázlat, az meg olyan mintha ógörögül lenne írva, nem sokat tudok belőle kihámozni. A feladatlap itt lenne: http://kepfeltoltes.hu/090113/img005_www.kepfeltoltes.hu_.jpg
Ha valaki bármelyik részében tud segíteni, vagy röviden elmagyarázni, kérem tegye meg. Előre is köszönöm!

Update (09.01.14):
Köszönöm mindenkinek a segítséget, sikerült megcsinálni a vizsgát! :-)

  • 1738 megtekintés

( asz | 2009. 01. 13., k – 13:06 )

Nekem ilyesmi - ha jól emlékszem - a "Formális nyelvek és szintaktikai elemzésük" tárgyból ismerős.
Pl. itt találsz róla anyagot: http://www.inf.u-szeged.hu/~fulop/
Én vsz. ezen a környéken keresgélnék.

+1 - Van Fülöpnek könyve is erről. Polygon jegyzettáras, bár u.a. tkp., mint a jegyzet.
Bár az új jegyzet, amiből már én tanultam a formálist, nem tartalmaz szintaktikus
elemzés részt (LL(k), LR(k)), viszont vannak Turing masinák dögivel. :D

--
A gyors gondolat többet ér, mint a gyors mozdulat.

Bocsi. Amikor én tanultam, akkor sem voltam belőle nagyon erős. Ahogy mondani szokás vizsga után mindent el is felejtettem. Most meg semmi kedvem újratanulni, ezért adtam meg a forrásokat.
--
не закурить! (Ne gyújts rá!) не куриться! (Ne dohányozz! Ne füstölögj!)

( hedermisi v | 2009. 01. 13., k – 16:20 )

Hi

1. Ez egy reguláris halmaz definíciója. Szerintem ehhez egy nyeltan (*)
S-> aS | bS | cS | dA | d
A-> dA | d

A második sem tűnik nehéznek, ha pl a Bach féle könyvből megérted a veremautomatákat

A harmadikat nem tudom de mókásnak tűnik

* Tévedés joga fenntartva

( chx | 2009. 01. 13., k – 20:07 )

Látom rajtam kívül más is szenvedett ezzel a csodálatos tárggyal, sokszor álmodtam a pumpáló lemmával, és azóta utálom a nagy S betűt :)