Új hozzászólás Aktív témák

• Sk8erPeter nagyúr

  #1827

  #1824 Gyuri16

  2010-02-26 22:33:29

  Új Válasz

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  Sk8erPeter

  nagyúr

  #1824 Gyuri16

  #1824 Gyuri16

  nem tudom mire gondolt shev7, de en kb igy csinalnam:
  eloszor papirra lerajzolnam a nem determinisztikus automatat (NFA). ebbol lehet ekvivalens determinisztikusat csinalni (DFA), mivel a DFA es NFA ereje ugyanakkora. ez kicsit maceras, de meg lehet csinalni. ha ez megvan akkor az atmeneti fuggvenyt valami ertelmes adatstrukturaba rakod, es onnan mar csak szimulalod a DFA-t.
  ha nem volt meg formalis nyelvek es automatak tantargyad akkor vagy kitalalsz valamilyen sajat modszert, vagy valahol elolvasod mik a fenti dolgok (DFA es NFA a legegyszerubb modell, ugyhogy a tankonyvek elejen szok lenni)

  Én viszonylag egyszerű megoldásra gondoltam, hogy ellenőrizgetem, hogy megfelel-e a reguláris kifejezéseknek
  ezzel csak az a gond, hogy nem olyan egyszeru mint hangzik

  Hű, na most ez így már tényleg bonyolultabbnak hangzik, mint elsőre gondoltam...de majd végiggondolom. Szerintem holnap megpróbálom megcsinálni, ma már nincs agyam hozzá.
  Csak azért gondoltam viszonylag egyszerűnek, mert nem egy általános jellegű regexp ellenőrzőt szeretnék készíteni, hanem csupán a feladatnak megfelelőt. De meglátjuk, lehet, hogy sok cumi lesz vele...
  Ja, egyébként köszi az ötleteket, majd utánanézek az általad írt dolgoknak.
  Formális nyelvek már nincs BSc-n.

  (#1823) harry: szintén zenész? Nem is tudtam, hogy Te is ugyanoda jársz.

Új hozzászólás Aktív témák