{"id":28,"date":"2021-03-03T17:21:22","date_gmt":"2021-03-03T16:21:22","guid":{"rendered":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/?page_id=28"},"modified":"2021-03-05T13:39:56","modified_gmt":"2021-03-05T12:39:56","slug":"teoria-automatow-i-jezykow-formalnych","status":"publish","type":"page","link":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/index.php\/przedmioty\/teoria-automatow-i-jezykow-formalnych\/","title":{"rendered":"Teoria Automat\u00f3w i J\u0119zyk\u00f3w Formalnych"},"content":{"rendered":"\n<p>Zakres materia\u0142u:<\/p>\n\n\n\n<ol><li>Relacje<\/li><li>Wyra\u017cenia regularne<\/li><li>J\u0119zyki regularne<\/li><li>Gramatyki bezkontekstowe<\/li><li>J\u0119zyki bezkontekstowe<\/li><li>Gramatyki kontekstowe<\/li><li>Maszyny Turinga<\/li><li>Wielota\u015bmowe maszyny Turinga<\/li><li>Automat liniowo ograniczony<\/li><li>Niedeterministyczne maszyny Turinga<\/li><li>Automat ze stosem<\/li><li>Automat sko\u0144czony<\/li><li>R\u00f3wnowa\u017cno\u015b\u0107 automat\u00f3w sko\u0144czonych<\/li><\/ol>\n\n\n<style type='text\/css'>\r\n  #mla_gallery-1 {\r\n    margin: auto;\r\n  }\r\n  #mla_gallery-1 .gallery-row {\r\n    float: none;\r\n    margin-top: 10px;\r\n    border-top: 1px solid #ddd;\r\n    text-align: center;\r\n    width: 30.3%;\r\n    \r\n  }\r\n  #mla_gallery-1 .gallery-row td.gallery-icon {\r\n    width: 60;\r\n    height: 60;\r\n    vertical-align: top;\r\norientation:landscape\r\n  }\r\n  #mla_gallery-1 .gallery-row .gallery-icon img {\r\n    border: 2px solid #cfcfcf;\r\n  }\r\n  #mla_gallery-1 .gallery-caption {\r\n    margin-left: 0;\r\n    vertical-align: top;\r\n  }\r\n<\/style><div id='mla_gallery-1' class='gallery galleryid-28 gallery-columns-3 gallery-size-thumbnail'>\r\n<!-- row-open -->\r\n<figure class='gallery-item '>\r\n\t<div class='gallery-icon landscape'>\r\n\t\t<a href='https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/01_HandoutPL_AutomataTheoryFormalLanguages-1.pdf'><img width=\"150\" height=\"116\" src=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/01_HandoutPL_AutomataTheoryFormalLanguages-1-pdf-150x116.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" \/><\/a>\r\n\t<\/div>\r\n\t<figcaption class='wp-caption-text gallery-caption' id='mla_gallery-1-217'>\n\t<a href=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/01_HandoutPL_AutomataTheoryFormalLanguages-1.pdf\" target=\"_blank\" rel=\"noopener\">Relacje<\/a>\n\t<\/figcaption><\/figure><figure class='gallery-item '>\r\n\t<div class='gallery-icon landscape'>\r\n\t\t<a href='https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/02_HandoutPL_AutomataTheoryFormalLanguages-1.pdf'><img width=\"150\" height=\"116\" src=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/02_HandoutPL_AutomataTheoryFormalLanguages-1-pdf-150x116.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" \/><\/a>\r\n\t<\/div>\r\n\t<figcaption class='wp-caption-text gallery-caption' id='mla_gallery-1-219'>\n\t<a href=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/02_HandoutPL_AutomataTheoryFormalLanguages-1.pdf\" target=\"_blank\" rel=\"noopener\">Wyra\u017cenia regularne<\/a>\n\t<\/figcaption><\/figure><figure class='gallery-item last_in_row'>\r\n\t<div class='gallery-icon landscape'>\r\n\t\t<a href='https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/04_HandoutPL_AutomataTheoryFormalLanguages-1.pdf'><img width=\"150\" height=\"116\" src=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/04_HandoutPL_AutomataTheoryFormalLanguages-1-pdf-150x116.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" \/><\/a>\r\n\t<\/div>\r\n\t<figcaption class='wp-caption-text gallery-caption' id='mla_gallery-1-221'>\n\t<a href=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/04_HandoutPL_AutomataTheoryFormalLanguages-1.pdf\" target=\"_blank\" rel=\"noopener\">Gramatyki bezkontekstowe<\/a>\n\t<\/figcaption><\/figure><br style=\"clear: both\" \/>\r\n<!-- row-open -->\r\n<figure class='gallery-item '>\r\n\t<div class='gallery-icon landscape'>\r\n\t\t<a href='https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/05_HandoutPL_AutomataTheoryFormalLanguages-1.pdf'><img width=\"150\" height=\"116\" src=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/05_HandoutPL_AutomataTheoryFormalLanguages-1-pdf-150x116.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" \/><\/a>\r\n\t<\/div>\r\n\t<figcaption class='wp-caption-text gallery-caption' id='mla_gallery-1-222'>\n\t<a href=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/05_HandoutPL_AutomataTheoryFormalLanguages-1.pdf\" target=\"_blank\" rel=\"noopener\">J\u0119zyki bezkontekstowe<\/a>\n\t<\/figcaption><\/figure><figure class='gallery-item '>\r\n\t<div class='gallery-icon landscape'>\r\n\t\t<a href='https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/06_HandoutPL_AutomataTheoryFormalLanguages-1.pdf'><img width=\"150\" height=\"116\" src=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/06_HandoutPL_AutomataTheoryFormalLanguages-1-pdf-150x116.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" \/><\/a>\r\n\t<\/div>\r\n\t<figcaption class='wp-caption-text gallery-caption' id='mla_gallery-1-223'>\n\t<a href=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/06_HandoutPL_AutomataTheoryFormalLanguages-1.pdf\" target=\"_blank\" rel=\"noopener\">Gramatyki kontekstowe<\/a>\n\t<\/figcaption><\/figure><figure class='gallery-item last_in_row'>\r\n\t<div class='gallery-icon landscape'>\r\n\t\t<a href='https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/07_HandoutPL_AutomataTheoryFormalLanguages-1.pdf'><img width=\"150\" height=\"116\" src=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/07_HandoutPL_AutomataTheoryFormalLanguages-1-pdf-150x116.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" \/><\/a>\r\n\t<\/div>\r\n\t<figcaption class='wp-caption-text gallery-caption' id='mla_gallery-1-224'>\n\t<a href=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/07_HandoutPL_AutomataTheoryFormalLanguages-1.pdf\" target=\"_blank\" rel=\"noopener\">Maszyny Turinga<\/a>\n\t<\/figcaption><\/figure><br style=\"clear: both\" \/>\r\n<!-- row-open -->\r\n<figure class='gallery-item '>\r\n\t<div class='gallery-icon landscape'>\r\n\t\t<a href='https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/08_HandoutPL_AutomataTheoryFormalLanguages-1.pdf'><img width=\"150\" height=\"116\" src=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/08_HandoutPL_AutomataTheoryFormalLanguages-1-pdf-150x116.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" \/><\/a>\r\n\t<\/div>\r\n\t<figcaption class='wp-caption-text gallery-caption' id='mla_gallery-1-225'>\n\t<a href=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/08_HandoutPL_AutomataTheoryFormalLanguages-1.pdf\" target=\"_blank\" rel=\"noopener\">Wielota\u015bmowe maszyny Turinga<\/a>\n\t<\/figcaption><\/figure><figure class='gallery-item '>\r\n\t<div class='gallery-icon landscape'>\r\n\t\t<a href='https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/09_HandoutPL_AutomataTheoryFormalLanguages-1.pdf'><img width=\"150\" height=\"116\" src=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/09_HandoutPL_AutomataTheoryFormalLanguages-1-pdf-150x116.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" \/><\/a>\r\n\t<\/div>\r\n\t<figcaption class='wp-caption-text gallery-caption' id='mla_gallery-1-226'>\n\t<a href=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/09_HandoutPL_AutomataTheoryFormalLanguages-1.pdf\" target=\"_blank\" rel=\"noopener\">Automat liniowo ograniczony<\/a>\n\t<\/figcaption><\/figure><figure class='gallery-item last_in_row'>\r\n\t<div class='gallery-icon landscape'>\r\n\t\t<a href='https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/10_HandoutPL_AutomataTheoryFormalLanguages-1.pdf'><img width=\"150\" height=\"116\" src=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/10_HandoutPL_AutomataTheoryFormalLanguages-1-pdf-150x116.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" \/><\/a>\r\n\t<\/div>\r\n\t<figcaption class='wp-caption-text gallery-caption' id='mla_gallery-1-227'>\n\t<a href=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/10_HandoutPL_AutomataTheoryFormalLanguages-1.pdf\" target=\"_blank\" rel=\"noopener\">Niedeterministyczne maszyny Turinga<\/a>\n\t<\/figcaption><\/figure><br style=\"clear: both\" \/>\r\n<!-- row-open -->\r\n<figure class='gallery-item '>\r\n\t<div class='gallery-icon landscape'>\r\n\t\t<a href='https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/11_HandoutPL_AutomataTheoryFormalLanguages-1.pdf'><img width=\"150\" height=\"116\" src=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/11_HandoutPL_AutomataTheoryFormalLanguages-1-pdf-150x116.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" \/><\/a>\r\n\t<\/div>\r\n\t<figcaption class='wp-caption-text gallery-caption' id='mla_gallery-1-228'>\n\t<a href=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/11_HandoutPL_AutomataTheoryFormalLanguages-1.pdf\" target=\"_blank\" rel=\"noopener\">Automat ze stosem<\/a>\n\t<\/figcaption><\/figure><figure class='gallery-item '>\r\n\t<div class='gallery-icon landscape'>\r\n\t\t<a href='https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/12_HandoutPL_AutomataTheoryFormalLanguages-1.pdf'><img width=\"150\" height=\"116\" src=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/12_HandoutPL_AutomataTheoryFormalLanguages-1-pdf-150x116.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" \/><\/a>\r\n\t<\/div>\r\n\t<figcaption class='wp-caption-text gallery-caption' id='mla_gallery-1-229'>\n\t<a href=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/12_HandoutPL_AutomataTheoryFormalLanguages-1.pdf\" target=\"_blank\" rel=\"noopener\">Automat sko\u0144czony<\/a>\n\t<\/figcaption><\/figure><figure class='gallery-item last_in_row'>\r\n\t<div class='gallery-icon landscape'>\r\n\t\t<a href='https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/13_HandoutPL_AutomataTheoryFormalLanguages-1.pdf'><img width=\"150\" height=\"116\" src=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/13_HandoutPL_AutomataTheoryFormalLanguages-1-pdf-150x116.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" \/><\/a>\r\n\t<\/div>\r\n\t<figcaption class='wp-caption-text gallery-caption' id='mla_gallery-1-230'>\n\t<a href=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/13_HandoutPL_AutomataTheoryFormalLanguages-1.pdf\" target=\"_blank\" rel=\"noopener\">R\u00f3wnowa\u017cno\u015b\u0107 automat\u00f3w sko\u0144czonych<\/a>\n\t<\/figcaption><\/figure><br style=\"clear: both\" \/>\r\n<!-- row-open -->\r\n<figure class='gallery-item '>\r\n\t<div class='gallery-icon landscape'>\r\n\t\t<a href='https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/03_HandoutPL_AutomataTheoryFormalLanguages-1.pdf'><img width=\"150\" height=\"116\" src=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/03_HandoutPL_AutomataTheoryFormalLanguages-1-pdf-150x116.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" \/><\/a>\r\n\t<\/div>\r\n\t<figcaption class='wp-caption-text gallery-caption' id='mla_gallery-1-231'>\n\t<a href=\"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/wp-content\/uploads\/2021\/03\/03_HandoutPL_AutomataTheoryFormalLanguages-1.pdf\" target=\"_blank\" rel=\"noopener\">J\u0119zyki regularne<\/a>\n\t<\/figcaption><\/figure><br style=\"clear: both\" \/>\r\n<\/div>\r\n\n","protected":false},"excerpt":{"rendered":"<p>Zakres materia\u0142u: Relacje Wyra\u017cenia regularne J\u0119zyki regularne Gramatyki bezkontekstowe J\u0119zyki bezkontekstowe Gramatyki kontekstowe Maszyny Turinga Wielota\u015bmowe maszyny Turinga Automat liniowo ograniczony Niedeterministyczne maszyny Turinga Automat ze stosem Automat sko\u0144czony R\u00f3wnowa\u017cno\u015b\u0107 automat\u00f3w sko\u0144czonych<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":15,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/index.php\/wp-json\/wp\/v2\/pages\/28"}],"collection":[{"href":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/index.php\/wp-json\/wp\/v2\/comments?post=28"}],"version-history":[{"count":12,"href":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/index.php\/wp-json\/wp\/v2\/pages\/28\/revisions"}],"predecessor-version":[{"id":232,"href":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/index.php\/wp-json\/wp\/v2\/pages\/28\/revisions\/232"}],"up":[{"embeddable":true,"href":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/index.php\/wp-json\/wp\/v2\/pages\/15"}],"wp:attachment":[{"href":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/index.php\/wp-json\/wp\/v2\/media?parent=28"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}