|
Spremas formalne jezike ili pitas iz radoznalosti?
Nisam sigurna da mi je mnogo ostalo u glavi, davno sam kroz ovo prosla ali ovo sto si naveo su pravila za gradjenje jezika (ne zove se uzalud gramatika) gde se taj neki formalni jezik definise kroz alfabet, znake alfabeta, stringove i pravila po kojima se ti stringovi (tacnije, rechi) grade.
Odnosno G=(N, sigma, P,S) a malo e nije ONO malo e nego prazna rech.
Jednostavno, neke stvari su morale biti jasno definisane da bi , uzmimo za primer, tako izgradjen skup reci mogao biti prihvacen od strane Tjuringove masine, apstraktne 'naprave' koja je stvorena da bi simulirala kompjutersku logiku.
|
