- ldave: New Game Blitz - 2026
- Luck Dragon: Asszociációs játék. :)
- sziku69: Fűzzük össze a szavakat :)
- sziku69: Szólánc.
- gban: Ingyen kellene, de tegnapra
- Lalikiraly: Mercis kalandok - Huszonkilencedik rész
- bambano: Bambanő háza tája
- D1Rect: Nagy "hülyétkapokazapróktól" topik
- GoodSpeed: MacBook egy kis gikszerrel.
- Sub-ZeRo: Euro Truck Simulator 2 & American Truck Simulator 1 (esetleg 2 majd, ha lesz) :)
Új hozzászólás Aktív témák
-
Oslo
csendes tag
az előző hozzászólásomat kiegészítve adódik a kérdés
Minden nyelvtannal leírt nyelv parciálisan rekurziv IGAZ - HAMIS ?
(ez a dec.21-eiben volt)Ha a parc.rek. nyelvek = rek. fels. nyelvek, akkor a kérdés értelmezhető ugyanannak mint az előző hozzászólásomban irt igaz-hamis?
(Mert valaki erre azt mondta hogy igaz, de akkor az is igaz lenne....) -
Oslo
csendes tag
Köszi.
Közben egy újabb kérdés merült fel amit meg szeretnék kérdezni:
Minden nyelvtannal leírt nyelv rekurzivan felsorolható. IGAZ - HAMIS ?
A Chomsky féle 0-ás nyelvtanra nincs semmi megkötés. Csak az ami minden nyelvtannál meg van kötve: miszerint minden szabály bal oldalán szerepelnie kell min. egy nyelvtani jelnek. (vagy ez csak a formális nyelvtanoknál van? ) És mivel az Lo rek.felsorolható ezért az igaz válasz felé hajlana az ember.
De van egy olyan tétel hogy Lo része de nem egyenlő Lösszes -nek.... na ez alapján meg simán Hamis.
Szóval egy kicsit zavaros, de hátha valaki tud segíteni és biztosan állítani hogy hamis...
Ezt is kösz előre
-
Oslo
csendes tag
Közben nekiestem a 2007.dec.21-eiben találhatóaknak.
a könnyebb megoldása:
n darab c-vel kezdődik és n darab d-vel folytatódik.
L = { c^nd^n | n eleme N }a nehezebbik megoldása:
b-vel kezdődik és végződik a szó, közte páros számú d + amikor egy d van csak köztük
L = { b(dd)^nb } unió { bdb }ha valaki más is megnézte és neki más jött ki akor javítson ki!
illetve ha szebben/részletesebben lehetne formalizálni akkor is szóljatok!
-
Oslo
csendes tag
válasz
peterszky
#848
üzenetére
Nem lehet, sztem elnézted, és a másiknak a szabályait is belekeverted mert ott van
bA->Ab és Ab->bA szabály de az elsőban (3 pontos könnyebb) nincs.Tehát amit irtál:
ASb -> ASSb -> AAbSb -> AAbAbb -> bAAAbb -> baaaaaabb
-------------------------------------> AAbAbb (eddig ok, de ebből már csak) -> aaaabaabb lehet.közben rájöttem a nehezebbikre is, leírom hátha érdekel valakit
olyan szavak amiknek a közepén van egy c, előtte és utána pedig ugyanaz a szó a-ból és b-ből kirakva tetszőleges sorrendben
valahogy igy kell leírni: L = { tct | t eleme (a,b)* és l(t) >=1 }
ha valaki tud részeltesebb /szebb formalizálást, akkor írja meg!
vagy talán így is elfogadja? -
Oslo
csendes tag
Én is úgy láttam hogy pl ezt ki lehetne kötni, hiszen a bA-t nem tudod sehogy sem felcserélni, azaz a b-ket nem tudod pakolgatni (a másikban amiről még nem tudom hogy mit generál, abban lehet)
Szóval tényleg lehet olyat mondani hogy ha b-vel kezdődik a-ra végződik.
De akkor olyat is ki tudok még találni hogy minden egyes b után legalább 2 a van még a szóban.
Szóval lehet szűkítgetni, csak rájöjjön az ember...
A nehezebbiknél az alapra is nehéz rájönni, nemhogy még a kikötésekre...
Talán részponozzta ha nem a legszűkebbet adod meg, hanem valami jó irányba mutató bővebb nyelvet? -
Oslo
csendes tag
Köszi a segtséget, megnéztem a linken található anyagokat!
Hát igen, akkor ezeket úgy kell csinálni ahogy irtad. pl
egyik zh ban szereplő szabályok:S->ASb| bSA| Ab| bA| SS, A->aa
Ezt "kigolyózva" az jön ki hogy az a-k kétszer annyian vannak mint a b-k (más rendszert nem tudtam felfedezni, tehát a megoldás:
L={ u eleme (a,b)* | la(u) = 2x lb(u) } és semmi indoklás nem kell csak ez.Javíts ki ha rossz!
Na a másik már nehezebb (nem hiába ér több pontot
)
S-> SaA| SbB| Z, ZA->aZ, ZB->bZ, aB->Ba, aA->Aa, bB->Bb, bA->Ab, Z->c
Ezen még gondolkodom.Ha esetleg valaki tudná mi a megoldása, vagy vannak ilyen feladatokhoz megoldásai légyszi szóljon!
Köszönöm szépen!
-
Oslo
csendes tag
Sziasztok!
Tudna valaki segíteni abban hogy a formnyelvek vizsgán a 7-es feladatot (milyen nyelvet generál az alábbi nyelvtan) hogy kell megoldani?
Nagyon rég csináltam a gyakot és sajnos nem tudom hogy pontosan mit kell csinálni... :SValaki le tudná írni ha megkérhetem?
(esetleg van valahol a neten megoldása ilyen feladatnak?)Előre is köszi!
Új hozzászólás Aktív témák
Hirdetés
- Android alkalmazások - szoftver kibeszélő topik
- Kuponkunyeráló
- Fortnite - Battle Royale & Save the World (PC, XO, PS4, Switch, Mobil)
- Mesterséges intelligencia topik
- Linux Mint
- Mini-ITX
- AMD K6-III, és minden ami RETRO - Oldschool tuning
- Kamionok, fuvarozás, logisztika topik
- Honor 600 – kezes, kitartó, költséges
- Google Pixel topik
- További aktív témák...
- HIBÁTLAN iPhone 12 Pro Max 128GB Pacific Blue-1 ÉV GARANCIA - Kártyafüggetlen, MS4517, 100% Akksi
- Apple iPhone 12 Pro Max 256GB, Kártyafüggetlen, 1 Év Garanciával
- Telefon felvásárlás!! Xiaomi Redmi Note 10, Xiaomi Redmi Note 10s, Xiaomi Redmi Note 10 Pro
- Bomba ár! Lenovo Tablet 10 - Intel N4100 I 8GB I 128SSD I 10,1" WUXGA I HDMI I Cam I W11 I Gari!
- Apple iPad Pro 2025 11" M5 256GB & 512GB Wi-fi Bontatlan Összes szín / 27% áfás ár
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest