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

• #1573 Nunder őstag lajafix #1572

  Új Válasz 2009-12-07 14:20:11 #1573

  Ú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

  Privát üzenet küldése

  

  Nunder

  őstag

  válasz lajafix #1572 üzenetére

  A levezetés az nem is annyira nagy para, inkább a környezetfüggetlen nyelvtan megadása az, ami rengeteg fejtörést okozott. Az nem is lett 100%-os. Veremautomata pedig úgy ahogy jó lett, de a tanárnő azt mondta, hogy kicsit még csiszolni kell rajta, mivel előfordulhat, hogy a végén becirkulál.

• #1571 Nunder őstag

  Új Válasz 2009-12-05 16:08:08 #1571

  Ú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

  Privát üzenet küldése

  

  Nunder

  őstag

  Idő közben megoldottam a problémákat, szóval a fenti feladatokra nem várok megoldásokat.

• #1570 Nunder őstag Nunder #1569

  Új Válasz 2009-11-29 12:16:34 #1570

  Ú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

  Privát üzenet küldése

  

  Nunder

  őstag

  válasz Nunder #1569 üzenetére

  Na az OFF-ok lemaradtak.

  L(G) = {xmyn | m, n € N0, n<m }

  L ={ aibj | 0 <=i<=j }

  Így már érthető ez előző kiírás.

• #1569 Nunder őstag

  Új Válasz 2009-11-29 12:00:49 #1569

  Ú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

  Privát üzenet küldése

  

  Nunder

  őstag

  Számítástudomány feladatokkal van egy kis problémám. Nincs meg a kellő háttérismeret, így nem tudom megoldani őket maradéktalanul.

  A feladatok:

  Legyen G a következő környezetfüggetlen nyelvtan:
  S -> aB | bA
  A -> a | aS | bAA
  B -> b | bS | aBB
  Keressünk az aaabbabbba szóhoz egy:
  a) baloldali levezetést
  b) jobboldali levezetést
  c) derivációs fát!

  Keressünk olyan G környezetfüggetlen nyelvtant, melyre
  a) L(G) = {xmyn | m, n € N0, n<m }

  Adjunk veremautomatákat, melyek az alábbi nyelveket ismerik fel:
  a) L ={ aibj | 0 <=i<=j }

  A dőlt OFF részek a hatványkitevőt jelöli, csak nem tudtam máshogy érzékeltetni.

  A válaszokat várom, sürgős lenne.

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