<?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>Automaták és formális logika</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>Automaták és formális logika</title>


    <h2><title>kódja/kódjai: I0161e, I0161g</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 / 5 kredit. Teljesítés módja:
    Kollokvium.</p>

    <p>  Gyakorlat: heti 1 óra / 0 kredit. Teljesítés módja:
    Aláírás.</p>

    <p>A kurzus felvételének előfeltételei: I403e Formális
    nyelvek és szintaktikus elemzésük / I512e Számítástudomány
    alapjai, I607e Logika a számítástudományban / I604e Logika és
    informatikai alkalmazásai</p>

    <p>Előadás anyaga:</p>

    </h2>
<h2><title>Tematika:</title>


    <ul>
      <li>
        <p>Első- és másodrendű logika véges szavakon. A monadikus
        másodrendű logika ekvivalenciája a véges automatákkal
        (Büchi tétele). A teljes másodrendű logika kifejező
        ereje.</p>
      </li>

      <li>
        <p>Automaták végtelen szavakon. Büchi automaták.
        Felismerhető és reguláris omega-nyelvek. A komplemens
        képzésre való zártság. A monadikus másodrendű logika és a
        Büchi automaták ekvivalenciája.</p>
      </li>

      <li>
        <p>Számlálómentes automaták és aperiodikus monoidok.
        Csillagmentes kifejezések és nyelvek. A számlálómentes
        automaták, csillagmentes kifejezések és az elsőrendű
        logika ekvivalenciája.</p>
      </li>

      <li>
        <p>Az elsőrendű logika és a temporális logika
        ekvivalenciája.</p>
      </li>
    </ul>

    </h2>
<h2><title>Ajánlott irodalom:</title>


    <ul>
      <li>
        <p>H. Straubing, <emph>
Automata, Formal Logic, and Cicuit
        Complexity</emph>
, Birkhauser, 1993.</p>
      </li>

      <li>
        <p>W. Thomas, <emph>
Languages, Automata, and Logic</emph>
,
        Chapter 8, <emph>
Handbook of Formal Languages</emph>
, Vol 3.
        Springer, 1997.</p>
      </li>
    </ul>

    </h2>
<h2><title>A kurzus teljesítésének feltételei:</title>

<h3><title>Nappali:</title>
 <p>A gyakorlat és a vizsga csak azonos tanulmányi félévben teljesíthetők. Korábbi gyakorlati teljesítmény nem vehető figyelembe és a gyakorlat kötelező látogatása alól sem mentesít.</p>
 <p>A kurzusok teljesítéseinek értékelése pontozás alapján történik. Maximálisan összegyűjthető pontszám 100, amelyből a gyakorlaton 40-et, a vizsgán 60-at lehet megszerezni.</p>
 <p>A gyakorlat teljesítésének (az aláírás megszerzése) feltételei:</p>
 <p>A gyakorlat látogatása kötelező. Egynél több igazolatlan hiányzás (ami nem eshet a zárthelyi 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.</p>
<p>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>
  <p>2 zárthelyi dolgozat sikeres megírása, amelyek időpontjainak kihirdetése az első gyakorlaton történik. 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. Dolgozatonként a maximális pontszám 20. A dolgozat sikeres, ha az elért pontszám legalább 6. Csak egy sikertelen dolgozat javítható az első gyakorlaton kihirdetett időpontban. Sikeres dolgozat nem javítható. A javító dolgozat témaköre a sikertelen dolgozatéval azonos. A legalább 30%-ra megírt javító dolgozat minősül sikeresnek és a pontszáma 6. Az igazolt hiányzás miatti dolgozatírás pótlása a javító dolgozatírással együtt történik. Az ilyen dolgozatok témaköre és értékelése megegyezik a pótolandó dolgozatéval.<br />
A gyakorlat csak sikeres vizsga esetén teljesített aláírással.</p> 
 <p>A vizsga (kollokvium) teljesítésének feltételei:</p>
 <p>Csak az a hallgató vizsgázhat az ETR-ben meghirdetett vizsganapokon, aki a gyakorlaton a fentiek szerint meghatározott módon legalább 12 pontot gyűjtött, érvényes jelentkezése van az adott vizsganapra az ETR-ben, bemutatja a vizsgán az ETR-ből nyomtatott kurzusteljesítési lapot és a leckekönyvét /diákigazolványát.<br /> 
Az előre kiadott tételekből a vizsgáztató által kiválasztott 2 tételt kell sikeresen kidolgozni. Tételenként 30 a maximális pontszám. Sikeres a tétel kidolgozása, ha a kapott pontszám legalább 9.</p>
 <p>A kollokvium érdemjegyének meghatározása a gyakorlaton és a vizsgán a fenti feltételeket kielégítő szerzett pontok összege alapján történik a következő ponthatárok szerint:
 <ul>
<li>0 - 29 pont : elégtelen (1)</li>
 <li>30 - 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></p>
 <p>Vizsgáról való hiányzásra vonatkozó szabályozás:</p>
  <p>A TVSZ 13.4. pontja szerint "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".</p> 
 <p>Vizsgáról való hiányzás igazolásával a hallgatónak a vizsgáztató oktatóhoz kell fordulni.</p>
 <p>Sikeres kollokviumot javító vizsga teljesítésének feltételei:</p>
 <p>Sikeres vizsga megismétlésére a TVSZ. 15. pontjában leírtak érvényesek. A sikeres vizsgát javító vizsga ekkor két részből áll. Egyik rész a gyakorlat témakörére épülő feladatsor sikeres megoldása. Ennek maximális pontszáma 40 és a feladatsor megoldása akkor sikeres, ha legalább 12 pontos. Másik rész az előre kiadott tételekből a vizsgáztató által kiválasztott 2 tétel sikeres kidolgozása. Tételenként 30 a maximális pontszám. Sikeres a tétel kidolgozása, ha a kapott pontszám legalább 9. A kollokvium érdemjegyének meghatározása a sikeresen kidolgozott 2 tételre és a feladatsorra kapott pontszámok összege alapján történik a ponthatárok szerint.</p>
</h3>
</h2>
<p></p>
</h1>
</body></doc>


