klasifikacija comskog

klasifikacija comskog

offline
  • Software developer
  • Pridružio: 06 Sep 2005
  • Poruke: 3800
  • Gde živiš: Beograd

Da li neko moze da mi objasni ove cetri klasifikacije, sta znace i cemu sluze?



unapred hvala



Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
offline
  • meka  Male
  • Počasni građanin
  • Pridružio: 06 Avg 2003
  • Poruke: 811
  • Gde živiš: Novi Sad / Vojvodina

Prvo, pazi ti tu glupost. 1 = |A| <= |e| = 0. Što će reći, 1 <= 0. To ni u ludilu ne prolazi.



offline
  • Software developer
  • Pridružio: 06 Sep 2005
  • Poruke: 3800
  • Gde živiš: Beograd

Tu pise da to NE VAZI Smile
I dalje mi nisu jasne klasifikacije, sta znace i cemu sluze?

offline
  • Pridružio: 04 Sep 2003
  • Poruke: 24135
  • Gde živiš: Wien

Teoretska informatika?

offline
  • Pridružio: 19 Maj 2005
  • Poruke: 5224
  • Gde živiš: Oslo

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.

offline
  • Software developer
  • Pridružio: 06 Sep 2005
  • Poruke: 3800
  • Gde živiš: Beograd

Spremam formalne jezike
Znam ja sta je G=(N, sigma, P,S)
N i sigma su dve konacne azbuke, P pravila izvodjenja, S pocetni ili polazni simbol
N je skup nezavrsnih(neterminalnih) simbola
Sigma je skup zavrsnih simbola

Nisu mi jasne ove 4 klasifikacije sta predstavljaju? DL, LL, KS, KZ?
Odnosno kako se tumace?

offline
  • Pridružio: 13 Jan 2006
  • Poruke: 252
  • Gde živiš: Novi Sad

Jao covece kako je proslo vreme....nekada sam ovo skroz dobro razumeo (da ne kazem razbijao), a sada ne mogu da se pohvatam. Nazalost nije mi knjiga pri ruci da se podsetim. Ajde gledacu za vikend da pogledam, ako neko do tada ne odgovori. Ovo se inace koristi u konstrukciji kompajlera.

Ko je trenutno na forumu
 

Ukupno su 693 korisnika na forumu :: 8 registrovanih, 0 sakrivenih i 685 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 3466 - dana 01 Jun 2021 17:07

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: Buda Baba, kybonacci, MiloradKomadic, Shilok, Srki94, vasa.93, VJ, Wisdomseeker