„Nyelvek és automaták” változatai közötti eltérés

A VIK Wikiből
Ugrás a navigációhoz Ugrás a kereséshez
(Magic (röff röff))
 
(Egy közbenső módosítás, amit egy másik szerkesztő végzett, nincs mutatva)
24. sor: 24. sor:
 
===Jegyzetek===
 
===Jegyzetek===
 
* '''[http://www.cs.bme.hu/~friedl/nyau/jegyzet-13.pdf Hivatalos jegyzet]'''
 
* '''[http://www.cs.bme.hu/~friedl/nyau/jegyzet-13.pdf Hivatalos jegyzet]'''
−
* [[:File:nyau_peabe.pdf|Gépelt Peabe-jegyzet (TL;DR) 2020 ősz]]
+
* [[:File:nyau_peabe.pdf|Gépelt Peabe-jegyzet (100% TL;DR) 2020 ősz]]
 
* [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]
 
* [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]
 
* [[Média:Nyau_kieg_2017_CYK_Algo.pdf|Kiegészítő anyag 2017 - CYK algoritmus]]
 
* [[Média:Nyau_kieg_2017_CYK_Algo.pdf|Kiegészítő anyag 2017 - CYK algoritmus]]
129. sor: 129. sor:
  
 
==ZH-k==
 
==ZH-k==
−
Három zh lesz, ezeken az anyaghoz kapcsolódó feladatokat kell megoldani, illetve az órai anyagot számonkérő elméleti kérdés(ek)re kell válaszolni. Minden zh a hozzá tartozó pótzh-n pótolható/javítható. (általában egy héttel később kedd/csütörtök) Egy zh pótolható ezen felül a pótlási héten (pótpótzh). A 2014-es őszi félévtől kezdve egy elméleti kérdés (tétel, vagy definíció kimondása, esetleg egyszerűbb bizonyítás vagy órán tanult konstrukció) is van.
+
Két zh lesz, ezeken az anyaghoz kapcsolódó feladatokat kell megoldani, illetve az órai anyagot számonkérő elméleti kérdés(ek)re kell válaszolni. Minden zh a hozzá tartozó pótzh-n pótolható/javítható (általában egy héttel később kedd/csütörtök). Egy zh pótolható ezen felül a pótlási héten (pótpótzh). A 2014-es őszi félévtől kezdve egy elméleti kérdés (tétel, vagy definíció kimondása, esetleg egyszerűbb bizonyítás vagy órán tanult konstrukció) is van.
 +
 
 +
===1. ZH tippek===
 +
 
 +
===2. ZH tippek===
 +
Az alábbi témákat érdemes a zh-ra tudni: CYK, Chomsky normál forma, Mealy-Moore oda-vissza alakítás, pumpálási lemma CF nyelvtanokhoz.
  
 
===Új tárgy===
 
===Új tárgy===

A lap jelenlegi, 2023. január 29., 12:29-kori változata

Nyelvek és automaták
Tárgykód
VISZMA04
Általános infók
Szak
infoMSC
Kredit
4
Ajánlott félév
Őszi
Követelmények
NagyZH
2 db
Házi feladat
opcionális
Vizsga
nincs
Elérhetőségek
Levlista
infomscATsch.bme.hu


Követelmények

A félév során 2 zárthelyit iratunk. A félév teljesítésének feltétele: minden zárthelyin legalább 40 %-os teljesítmény. A végső jegy (teljesítés esetén) a zárthelyik átlagából adódik.

Hasznos Infók

Segédanyagok

Jegyzetek

Könyv

Gyakorlatok

Hivatalos, kötelező gyakorlat ugyan nincs a tárgyból, azonban minden évben szokott lenni fakultatív konzultáció, ahol a tárgyoldalra kirakott feladatsorokat veszik végig.

Gyakorlat 2021

Gyakorlat 2017

Gyakorlati anyag 2017

Szorgalmi, nehéz feladatok 2017

Gyakorlat 2014

Feladatok Megoldás
Véges automaták Véges automaták - megoldások
Nemdeterminisztikus véges automaták Nemdeterminisztikus véges automaták - megoldások
Minimalizálás Minimalizálás - megoldások
Pumpálás Pumpálás - megoldások
Reguláris nyelvek Reguláris nyelvek - megoldások
Nyelvtanok Nyelvtanok - megoldások
CF nyelvtanok átalakításai, egyértelműség CF nyelvtanok átalakításai, egyértelműség - megoldások
CF pumpálás CF pumpálás - megoldások
Veremautomaták Veremautomaták - megoldások
Veremautomaták és CF nyelvtanok Veremautomaták és CF nyelvtanok - megoldások
Chomsky-normálforma, CYK algoritmus Chomsky-normálforma, CYK algoritmus - megoldások
Turing-gép Turing-gép - megoldások
k-szalagos Turing-gép k-szalagos Turing-gép - megoldások
Kiszámolós TG, nevezetes nyelvek, R, RE Kiszámolós TG, nevezetes nyelvek, R, RE - megoldások
R, RE, Nevezetes nyelvek R, RE, Nevezetes nyelvek - megoldások
Rice tétel, PCP Rice tétel, PCP - megoldások
Nyelvtanok és TG-ek Nyelvtanok és TG-ek - megoldások
Tár- és időbonyolultság Tár- és időbonyolultság - megoldások

Gyakorlat 2012

Feladatok Megoldás
Véges automaták Véges automaták, Nemdeterminisztikus véges automaták - megoldások
Nemdeterminisztikus véges automaták Véges automaták, Nemdeterminisztikus véges automaták - megoldások
Minimalizálás Minimalizálás, Pumpálás - megoldások
Pumpálás Minimalizálás, Pumpálás - megoldások

Gyakorlat 2011

Gyakorlat 2010

(Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)

ZH-k

Két zh lesz, ezeken az anyaghoz kapcsolódó feladatokat kell megoldani, illetve az órai anyagot számonkérő elméleti kérdés(ek)re kell válaszolni. Minden zh a hozzá tartozó pótzh-n pótolható/javítható (általában egy héttel később kedd/csütörtök). Egy zh pótolható ezen felül a pótlási héten (pótpótzh). A 2014-es őszi félévtől kezdve egy elméleti kérdés (tétel, vagy definíció kimondása, esetleg egyszerűbb bizonyítás vagy órán tanult konstrukció) is van.

1. ZH tippek

2. ZH tippek

Az alábbi témákat érdemes a zh-ra tudni: CYK, Chomsky normál forma, Mealy-Moore oda-vissza alakítás, pumpálási lemma CF nyelvtanokhoz.

Új tárgy

1. ZH

2. ZH

Régi tárgy

1. ZH

2. ZH

3. ZH

Régi 4. zh-k
1. félév (tavasz)
2. félév (ősz)
Egyéb
Szakirányok


A lap eredeti címe: „https://vik.wiki/index.php?title=Nyelvek_és_automaták&oldid=203611”