<?xml version='1.0' encoding='ISO-8859-2'?><!DOCTYPE doc PUBLIC '' 'Text.dtd'><?xml-stylesheet href='trans.xslt' type='text/xsl'?>


<doc language='hu'>
<path>


</path>
<title>Formális nyelvek</title>
 <body>
  <p><b>Az alábbi információk tájékoztató jellegűek. A hatályos követelmények az <a href="http://www.u-szeged.hu/tanrend">egyetemi tanrendi keresőben </a>találhatók.</b></p>
 
<h1><title>Formális nyelvek</title>


<p><b>
<emph>
Megjegyzés: Formális nyelvek
és szintaktikus elemzésük (IB403</emph>
</b>
<b>
)<emph>

tárgy helyettesítő tárgya a Formális nyelvek.</emph>
</b>
</p>

</h1>
<h2><title>kódjai: IB403e és IB403g vagy IBL403e és IBL403g</title>
</h2>

<h2><title>Felelős tanszék: Számítástudomány Alapjai Tanszék</title>



<p>Nappali tagozaton:</p>

<p> Előadás: heti 2 óra / 3 kredit (IB403e), illetve 3 kredit (I403e). Teljesítés módja: Kollokvium.</p>

<p> Gyakorlat: heti 1 óra / 1 kredit (IB403g), illetve 2 kredit (I403g). Teljesítés módja: gyakorlati jegy.</p>

<p> Levelező tagozaton</p>
<p>  Előadás: összesen 13 óra / 3 kredit (IBL403e), illetve 18 óra / 3 kredit (IL403e). 
Teljesítés módja: Kollokvium.</p>

<p>  Gyakorlat: összesen 5 óra / 1 kredit (IBL403g), illetve 6 óra / 2 kredit (IL403g). 
Teljesítés módja: gyakorlati jegy.</p>

<p> A kurzus felvételének előfeltételei: Diszkrét matematika I.</p>



</h2>
<h2><title>Tematika:</title>


<p>Nyelvek. Műveletek nyelveken. Reguláris nyelvek. Determinisztikus és nemdeterminisztikus 
automaták. Determinizálás. Jobblineáris nyelvtanok. A véges automaták, jobblineáris nyelvtanok 
és reguláris nyelvek ekvivalenciája.
 A reguláris nyelvek zártsági tulajdonságai.
  A reguláris nyelvek pumpáló lemmája. Eldöntési kérdések reguláris nyelvekre.</p>



<p>Környezetfüggetlen nyelvtanok és nyelvek. A Chomsky-féle normálforma. Derivációs fák 
és bal- ill. jobboldali levezetések. Egyértelmű nyelvtanok és nyelvek. Veremautomaták.
 A környezetfüggetlen nyelvtanok és veremautomaták ekvivalenciája. Determinisztikus
  környezetfüggetlen nyelvek. Műveletek környezetfüggetlen nyelveken.
 A környezetfüggetlen nyelvek pumpáló lemmája. Eldöntési kérdések környezetfüggetlen nyelvekre.
 A CYK algoritmus.</p>



<p>Általános
nyelvtanok és környezetfüggő nyelvtanok. A Chomsky-féle hierarchia. Lineárisan
korlátos automaták és Turing gépek.</p>



</h2>
<h2><title>Ajánlott irodalom:</title>

<ul>

<li>Ésik Zoltán, Gombás Éva, Iván Szabolcs: Automaták és formális nyelvek példatár, Typotex Kiadó, 2011.<br/>
<a href="http://tananyagfejlesztes.mik.uni-pannon.hu/images/stories/vegleges_tananyagok/masodikreszlet/esik_gombas_ivan_automatak.pdf">
Jegyzet letöltése PDF formátumban</a></li>


<li>Fülöp Zoltán: Formális nyelvek és szintaktikus elemzésük,
Polygon, Szeged, 1999.</li>

<li>Gécseg Ferenc: Automaták és formális nyelvek, Polygon, Szeged,
2005.</li>





 <li>Peter Linz: An Introduction to Formal Languages and Automata, 
      5th edition, Jones &amp; Bartlett Publishers, Sudbury, MA, USA, 2012.</li>

 <li>Susan H. Rodger and Thomas W. Finley: JFLAP An Interactive Formal Languages and Automata Package, 
     Jones &amp; Bartlett Publishers, Sudbury, MA, USA, 2006.</li>
   	
<li>JFLAP program, letölthető: <a href="http://www.jflap.org/">http://www.jflap.org/</a></li>


	  

<li>J.E. Hopcroft, J.D. Ullman: Introduction to
Automata Theory, Languages, and Computation, Addison Wesley, 1979.</li>

<li>D. Kozen: Automata and Computability, Undergraduate text in
computer science, Springer-Verlag, 1997.</li>

<li>M. Sipser: Introduction to the Theory of
Computation, PWS Publishing Company, 19975.</li>

<li>W. Thomas, Automata on Infinite Objects, in: Handbook of
Theoretical Computer Science, (szerk. J. van Leeuwen) B kötet, Elsevier,
Amasterdam, 1990, 133-191.</li>
</ul>


</h2>

<h2><title>A tárgy teljesítésének feltételei:</title></h2>


<h3><title>Nappali:</title>

<p>A tárgy teljesítése érdekében mind a gyakorlatot, mind a vizsgát (kollokviumot) teljesíteni kell.</p>

<p><u>  A gyakorlat teljesítésének feltételei: </u></p>

<p>  A gyakorlat látogatása kötelező. Egynél több igazolatlan hiányzás (ami nem eshet a dolgozatírások időpontjába) 
esetén a gyakorlat nem teljesített. Igazolt hiányzás esetén az igazolását a hallgató köteles a 
hiányzást követő első gyakorlaton bemutatni az oktatónak.<br/>

Amennyiben a hallgató igazoltan többet hiányzott, mint az adott kötelező foglalkozásra megállapított 6 heti
 összes óraszám, pótlásnak helye nincs, a tantárgy nem teljesített.</p>
 
 <ul>
  <li>Két, egyenként 5 pontos házi feladat beadása a JFLAP alkalmazásával (fájlban és papíron benyújtva) a feladat kiadásától 
	számítva kéthetes határidővel. A határidő után benyújtott feladatok nem kerülnek értékelésre.</li>
  <li>Egy 30 pontos zárthelyi dolgozat megírása a szorgalmi időszakban, melynek időpontja és helye a szorgalmi 
	időszak első két hetében kerül rögzítésre.</li>
</ul>
	
<p>
  A gyakorlaton összesen 40 pont szerezhető, melyből a zárthelyi dolgozaton minimum 10, összesen pedig minimum 16 
	pont szükséges a teljesítéshez. </p>
	
  <p><emph>Javítási lehetőség: </emph></p>
	
	<ul>
	<li>Amennyiben a hallgató zárthelyi dolgozatának pontszáma vagy összpontszáma nem éri el az elvárt 
	minimális értéket, egy 30 pontos javító dolgozat írható, melynek témaköre megegyezik a zárthelyi dolgozatéval. 
	A javítás sikeres, ha a javító dolgozat pontszámával helyettesítve a zárthelyi dolgozat pontszámát a 
	hallgató teljesíti a fenti minimum feltételeket. Ebben az esetben azonban a gyakorlat összpontszáma 
	csak a minimális 16 pont.</li>
	
  <li>A zárthelyi dolgozat írásának időpontjában igazoltan hiányzó hallgató a javító dolgozat időpontjában pótdolgozatot írhat. 
	Ebben az esetben a pótdolgozaton elért teljes pontszám kerül beszámításra.</li>
	</ul>
	
  <p>A javító, illetve pótdolgozat írásának időpontja a szorgalmi időszak első két hetében kerül rögzítésre.</p>
	
  <p>Sikeres teljesítés esetén a gyakorlat érdemjegye az összpontszám alapján, sávosan kerül meghatározásra az alábbiak szerint:</p>
	
	<ul>
	
  <li>0 - 15 pont : elégtelen (1)</li>
  <li>16 - 21 pont : elégséges (2)</li>
  <li>22 - 27 pont : közepes (3)</li>
  <li>28 - 33 pont : jó (4)</li>
  <li>34 - 40 pont : jeles (5)</li>
	</ul>
	
<p><u> A vizsga (kollokvium) teljesítésének feltételei: </u></p>
<p>Csak az a hallgató vizsgázhat az ETR-ben meghirdetett vizsganapokon, aki a gyakorlatot a fentiek szerint 
teljesítette, érvényes vizsgabejelentkezése van az adott vizsganapra az ETR-ben és igazolja személyazonosságát 
(a leckekönyv /diákigazolvány bemutatásával).</p>

<p>  A vizsga az alábbi két részből áll: </p>
<ul>
  <li>(a) előre kiadott, a tárgy teljes anyagára vonatkozó röviden megválaszolható kérdésekből az oktató által kijelölt 
	kérdések megválaszolása írásban, amelyért összesen 30 pont jár és amelyet minimum 12 pontra teljesíteni kell,</li>
  <li>(b) előre kiadott tételsorból az oktató által kijelölt egy darab 30 pontos tétel kidolgozása írásban, melyet 
	minimum 7 pontra teljesíteni kell.</li>
</ul>
	
<p>  A vizsga akkor sikeres, ha a vizsga mindkét részére a hallgató az előírt minimális pontszámot megszerzi.</p>

<p>  Sikeres vizsga esetén a kollokvium érdemjegye a fenti két pontszám összege alapján, sávosan kerül meghatározásra 
az alábbiak szerint: </p>
<ul>
  <li>0 - 18 pont : elégtelen (1)</li>
  <li>19 - 29 pont : elégséges (2)</li>
  <li>30 - 40 pont : közepes (3)</li>
  <li>41 - 50 pont : jó (4)</li>
  <li>51 - 60 pont : jeles (5)</li>
</ul>
	
<p><emph>  Vizsgáról való hiányzásra vonatkozó szabályozás: </emph></p>

<p>  A TVSZ 13.4. pontja szerint &quot;a vizsgáról való nem engedélyezett távolmaradás elhasznált 
vizsgaalkalomnak minősül, mellyel a lehetséges vizsgaismétlések számát csökkenteni kell&quot;.<br />
  Vizsgáról való hiányzás igazolásával a hallgatónak a vizsgáztató oktatóhoz kell fordulni.</p>
	
  <p><emph>Sikeres vizsga javításának feltételei: </emph><br />
  Sikeres vizsga megismétlésére a TVSZ. 15. pontjában leírtak érvényesek. </p>
	
  <p><b>IBT403 Formális nyelvek (tehetséggondozó) tárgy teljesítési feltételei:</b></p>
	
<p>A Formális nyelvek gyak. (tehetséggondozó) gyakorlaton egy további 40 pontos, teljes órás tehetséggondozó zárthelyi dolgozat legalább 16 pontra való megírása. Amennyiben a hallgató dolgozata ezt nem éri el, a dolgozat egyszer javítható. A javító dolgozat is max. 40 pontos, mely legalább 16 pont megszerzése estén sikeres. A sikeres javító dolgozattal 16 pont szerezhető.</p>
<p>A tehetséggondozó zárhelyi dolgozat, illetve a javító dolgozat időpontjának rögzítése a szorgalmi időszak első két hetében történik.</p>
<p>A Formális nyelvek (tehetséggondozó) tárgy vizsga előfeltétele a tehetséggondozó dolgozattal vagy annak javító dolgozatával megszerzett legalább 16 pont. A vizsgán egy, 
a normál vizsga tételsorából kapott tételből kell szóban felelni. A szóbeli felelettel max. 60 pont szerezhető, 
melyből a teljesítéshez legalább 19 pontot meg kell szerezni.</p>
<p>Az IBT403 Formális nyelvek (tehetséggondozó) tárgy teljesítéséért járó jegy a fenti két pontszám összege 
alapján, sávosan kerül meghatározásra az alábbiak szerint: </p>
 
 <ul>
  <li>0 - 34 pont : elégtelen (1)</li>
  <li>35 - 49 pont : elégséges (2)</li>
  <li>50 - 69 pont : közepes (3)</li>
  <li>70 - 84 pont : jó (4)</li>
  <li>85 - 100 pont : jeles (5)</li>
 </ul>
 
  <h3><title>Levelező:</title></h3>
	
  <p>A tárgy teljesítése érdekében mind a gyakorlatot, mind a vizsgát (kollokviumot) teljesíteni kell.</p>
	
  <p><emph>A gyakorlat teljesítésének feltételei: </emph></p>
	<ul>
  <li>egy 10 pontos házi feladat beadása a JFLAP alkalmazásával (fájlban és papíron benyújtva) a feladat 
	kiadásakor megadott határidővel. A határidő után benyújtott feladatok nem kerülnek értékelésre.</li>
  <li>egy 30 pontos zárthelyi dolgozat megírása a szorgalmi időszakban, amely időpontjának kihirdetése az első 
	órán történik. Zárthelyi dolgozat írásakor csak igazolt távollét megengedett. A zárthelyi dolgozat témaköre 
	a gyakorlaton és az előadáson a dolgozatírást megelőző hétig elhangzott anyagból kerül ki.</li>
	</ul>
	
  <p>A gyakorlaton összesen 40 pont szerezhető, melyből a zárthelyi dolgozaton minimum 10, összesen pedig minimum 
	16 pont szükséges a teljesítéshez.</p>
	
	<p><emph>Javítási lehetőség: </emph></p>
	
	<ul>
  <li>Amennyiben a hallgató zárthelyi dolgozatának pontszáma vagy összpontszáma nem éri el az elvárt 
	minimális értéket, egy 30 pontos javító dolgozat írható, melynek témaköre megegyezik a zárthelyi 
	dolgozatéval. A javítás sikeres, amennyiben a javító dolgozat pontszámával helyettesítve a 
	zárthelyi dolgozat pontszámát a hallgató teljesíti a fenti minimum feltételeket. Ebben az 
	esetben azonban a gyakorlat összpontszáma csak a minimális 16 pont.</li>
	
  <li>A zárthelyi dolgozat írásának időpontjában igazoltan hiányzó hallgató a javító dolgozat időpontjában pótdolgozatot írhat. 
	Ebben az esetben a pótdolgozaton elért teljes pontszám kerül beszámításra.</li>
	</ul>
  
	<p>Sikeres teljesítés esetén a gyakorlat érdemjegye az összpontszám alapján, sávosan kerül meghatározásra az alábbiak szerint:</p>
	
	<ul>
  <li>0 - 15 pont : elégtelen (1)</li>
  <li>16 - 21 pont : elégséges (2)</li>
  <li>22 - 27 pont : közepes (3)</li>
  <li>28 - 33 pont : jó (4)</li>
  <li>34 - 40 pont : jeles (5)</li>
	</ul>
	
<p><emph> A vizsga (kollokvium) teljesítésének feltételei: </emph></p>

<p>  Csak az a hallgató vizsgázhat az ETR-ben meghirdetett vizsganapokon, aki a gyakorlatot a fentiek szerint 
teljesítette, érvényes vizsgabejelentkezése van az adott vizsganapra az ETR-ben, bemutatja a vizsgán az ETR-ből 
nyomtatott kurzusteljesítési lapot és igazolja személyazonosságát (a leckekönyv /diákigazolvány bemutatásával).</p>

<p>  A vizsga az alábbi két részből áll: </p>

<ul>
  <li>(a) előre kiadott, a tárgy teljes anyagára vonatkozó röviden megválaszolható kérdésekből az oktató által kijelölt 
	kérdések megválaszolása írásban, amelyért 30 pont jár és amelyet minimum 12 pontra teljesíteni kell,</li>
  <li>(b) előre kiadott tételsorból az oktató által kijelölt egy darab 30 pontos tétel kidolgozása írásban, melyet 
	minimum 7 pontra teljesíteni kell.</li>
</ul>

<p> A vizsga akkor sikeres, ha a vizsga mindkét részére a hallgató az előírt minimális pontszámot megszerzi.</p>

<p> Sikeres vizsga érdemjegye a fenti két pontszám összege alapján, sávosan kerül meghatározásra az alábbiak szerint: </p>
<ul>
<li>0 - 18 pont : elégtelen (1)</li>
<li>19 - 29 pont : elégséges (2)</li>
<li>30 - 40 pont : közepes (3)</li>
<li>41 - 50 pont : jó (4)</li>
<li>51 - 60 pont : jeles (5)</li>
</ul>


<p><emph> Vizsgáról való hiányzásra vonatkozó szabályozás: </emph></p>

<p>  A TVSZ 13.4. pontja szerint &quot;a vizsgáról való nem engedélyezett távolmaradás elhasznált vizsgaalkalomnak 
minősül, mellyel a lehetséges vizsgaismétlések számát csökkenteni kell&quot;. Vizsgáról való hiányzás igazolásával 
a hallgatónak a vizsgáztató oktatóhoz kell fordulni.</p>

<p><emph>Sikeres vizsga javításának feltételei: </emph></p>

<p>  Sikeres vizsga megismétlésére a TVSZ. 15. pontjában leírtak érvényesek. 
</p>


</h3>
<p></p>

</body></doc>

