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

• #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