CINXE.COM

<!DOCTYPE html> <html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-disabled skin-theme-clientpref-day vector-toc-available" lang="sr" dir="ltr"> <head> <meta charset="UTF-8"> <title>Линеарно-ограничени аутомат — Википедија</title> <script>(function(){var className="client-js vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-disabled skin-theme-clientpref-day vector-toc-available";var cookie=document.cookie.match(/(?:^|; )srwikimwclientpreferences=([^;]+)/);if(cookie){cookie[1].split('%2C').forEach(function(pref){className=className.replace(new RegExp('(^| )'+pref.replace(/-clientpref-\w+$|[^\w-]+/g,'')+'-clientpref-\\w+( |$)'),'$1'+pref+'$2');});}document.documentElement.className=className;}());RLCONF={"wgBreakFrames":false,"wgSeparatorTransformTable":[",\t.",".\t,"],"wgDigitTransformTable":["",""], "wgDefaultDateFormat":"hh:mm d. month y.","wgMonthNames":["","јануар","фебруар","март","април","мај","јун","јул","август","септембар","октобар","новембар","децембар"],"wgRequestId":"cd2903b2-a813-42d9-96f3-2430f3ad38a4","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Линеарно-ограничени_аутомат","wgTitle":"Линеарно-ограничени аутомат","wgCurRevisionId":26918791,"wgRevisionId":26918791,"wgArticleId":325345,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["Аутомати"],"wgPageViewLanguage":"sr","wgPageContentLanguage":"sr","wgPageContentModel":"wikitext","wgRelevantPageName":"Линеарно-ограничени_аутомат","wgRelevantArticleId":325345,"wgTempUserName":null,"wgUserVariant":"sr","wgIsProbablyEditable":true, "wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":false,"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"sr","pageLanguageDir":"ltr","pageVariantFallbacks":"sr-ec"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":true,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":4000,"wgRelatedArticlesCompat":[],"wgCentralAuthMobileDomain":false,"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgWikibaseItemId":"Q1149323","wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false, "wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false,"wgSiteNoticeId":"2.24"};RLSTATE={"ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready","jquery.makeCollapsible.styles":"ready","ext.wikimediamessages.styles":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready","ext.wikimediaBadges":"ready","ext.dismissableSiteNotice.styles":"ready"};RLPAGEMODULES=["site","mediawiki.page.ready","jquery.makeCollapsible","skins.vector.js","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.gadget.ReferenceTooltips","ext.urlShortener.toolbar","ext.centralauth.centralautologin","ext.popups","ext.visualEditor.desktopArticleTarget.init","ext.visualEditor.targetLoader", "ext.echo.centralauth","ext.eventLogging","ext.wikimediaEvents","ext.navigationTiming","ext.uls.interface","ext.cx.eventlogging.campaigns","ext.cx.uls.quick.actions","wikibase.client.vector-2022","ext.checkUser.clientHints","ext.growthExperiments.SuggestedEditSession","wikibase.sidebar.tracking","ext.dismissableSiteNotice"];</script> <script>(RLQ=window.RLQ||[]).push(function(){mw.loader.impl(function(){return["user.options@12s5i",function($,jQuery,require,module){mw.user.tokens.set({"patrolToken":"+\\","watchToken":"+\\","csrfToken":"+\\"}); }];});});</script> <link rel="stylesheet" href="/w/load.php?lang=sr&modules=ext.dismissableSiteNotice.styles%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%7Cext.wikimediamessages.styles%7Cjquery.makeCollapsible.styles%7Cskins.vector.icons%2Cstyles%7Cskins.vector.search.codex.styles%7Cwikibase.client.init&only=styles&skin=vector-2022"> <script async="" src="/w/load.php?lang=sr&modules=startup&only=scripts&raw=1&skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=sr&modules=site.styles&only=styles&skin=vector-2022"> <meta name="generator" content="MediaWiki 1.44.0-wmf.4"> <meta name="referrer" content="origin"> <meta name="referrer" content="origin-when-cross-origin"> <meta name="robots" content="max-image-preview:standard"> <meta name="format-detection" content="telephone=no"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="Линеарно-ограничени аутомат — Википедија"> <meta property="og:type" content="website"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//sr.m.wikipedia.org/wiki/%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82"> <link rel="alternate" type="application/x-wiki" title="Уреди" href="/w/index.php?title=%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82&action=edit"> <link rel="apple-touch-icon" href="/static/apple-touch/wikipedia.png"> <link rel="icon" href="/static/favicon/wikipedia.ico"> <link rel="search" type="application/opensearchdescription+xml" href="/w/rest.php/v1/search" title="Википедија (sr)"> <link rel="EditURI" type="application/rsd+xml" href="//sr.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://sr.wikipedia.org/wiki/%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82"> <link rel="alternate" hreflang="sr" href="https://sr.wikipedia.org/wiki/%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82"> <link rel="alternate" hreflang="sr-Cyrl" href="https://sr.wikipedia.org/sr-ec/%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82"> <link rel="alternate" hreflang="sr-Latn" href="https://sr.wikipedia.org/sr-el/%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82"> <link rel="alternate" hreflang="x-default" href="https://sr.wikipedia.org/wiki/%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.sr"> <link rel="alternate" type="application/atom+xml" title="Википедија – Atom фид" href="/w/index.php?title=%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%A1%D0%BA%D0%BE%D1%80%D0%B0%D1%88%D1%9A%D0%B5_%D0%B8%D0%B7%D0%BC%D0%B5%D0%BD%D0%B5&feed=atom"> <link rel="dns-prefetch" href="//meta.wikimedia.org" /> <link rel="dns-prefetch" href="//login.wikimedia.org"> </head> <body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject mw-editable page-Линеарно-ограничени_аутомат rootpage-Линеарно-ограничени_аутомат skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">Пређи на садржај</a> <div class="vector-header-container"> <header class="vector-header mw-header"> <div class="vector-header-start"> <nav class="vector-main-menu-landmark" aria-label="Сајт"> <div id="vector-main-menu-dropdown" class="vector-dropdown vector-main-menu-dropdown vector-button-flush-left vector-button-flush-right" > <input type="checkbox" id="vector-main-menu-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-main-menu-dropdown" class="vector-dropdown-checkbox " aria-label="Главни мени" > <label id="vector-main-menu-dropdown-label" for="vector-main-menu-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-menu mw-ui-icon-wikimedia-menu"></span> <span class="vector-dropdown-label-text">Главни мени</span> </label> <div class="vector-dropdown-content"> <div id="vector-main-menu-unpinned-container" class="vector-unpinned-container"> <div id="vector-main-menu" class="vector-main-menu vector-pinnable-element"> <div class="vector-pinnable-header vector-main-menu-pinnable-header vector-pinnable-header-unpinned" data-feature-name="main-menu-pinned" data-pinnable-element-id="vector-main-menu" data-pinned-container-id="vector-main-menu-pinned-container" data-unpinned-container-id="vector-main-menu-unpinned-container" > <div class="vector-pinnable-header-label">Главни мени</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">помери на страну</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">сакриј</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> Навигација </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage" class="mw-list-item"><a href="/wiki/%D0%93%D0%BB%D0%B0%D0%B2%D0%BD%D0%B0_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B0" title="Посетите главну страну [z]" accesskey="z"><span>Главна страна</span></a></li><li id="n-contents" class="mw-list-item"><a href="/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%A1%D0%B0%D0%B4%D1%80%D0%B6%D0%B0%D1%98" title="Водичи за прегледање Википедије"><span>Садржај</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%A1%D0%BA%D0%BE%D1%80%D0%B0%D1%88%D1%9A%D0%B5_%D0%B8%D0%B7%D0%BC%D0%B5%D0%BD%D0%B5" title="Списак скорашњих измена на пројекту [r]" accesskey="r"><span>Скорашње измене</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%9D%D0%B0%D1%81%D1%83%D0%BC%D0%B8%D1%87%D0%BD%D0%B0_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D0%B0" title="Посетите насумичну страницу [x]" accesskey="x"><span>Случајна страница</span></a></li><li id="n-currentevents" class="mw-list-item"><a href="/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%90%D0%BA%D1%82%D1%83%D0%B5%D0%BB%D0%BD%D0%BE%D1%81%D1%82%D0%B8" title="Пронађите информације о актуелностима"><span>Актуелности</span></a></li><li id="n-contactpage" class="mw-list-item"><a href="//sr.wikipedia.org/wiki/Википедија:Контакт" title="Сазнајте како да ступите у контакт с уредницима"><span>Контакт</span></a></li> </ul> </div> </div> <div id="p-interaction" class="vector-menu mw-portlet mw-portlet-interaction" > <div class="vector-menu-heading"> Интеракција </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-help" class="mw-list-item"><a href="/wiki/%D0%9F%D0%BE%D0%BC%D0%BE%D1%9B:%D0%A1%D0%B0%D0%B4%D1%80%D0%B6%D0%B0%D1%98" title="Место где можете да се информишете"><span>Помоћ</span></a></li><li id="n-introduction" class="mw-list-item"><a href="/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%94%D0%BE%D0%B1%D1%80%D0%BE_%D0%B4%D0%BE%D1%88%D0%BB%D0%B8"><span>Научите да уређујете</span></a></li><li id="n-sidebar-village-pump" class="mw-list-item"><a href="/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%A2%D1%80%D0%B3"><span>Трг</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%A0%D0%B0%D0%B4%D0%B8%D0%BE%D0%BD%D0%B8%D1%86%D0%B0" title="О пројекту, шта можете да радите и где да пронађете ствари"><span>Радионица</span></a></li><li id="n-noticeboard" class="mw-list-item"><a href="/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%9E%D0%B3%D0%BB%D0%B0%D1%81%D0%BD%D0%B0_%D1%82%D0%B0%D0%B1%D0%BB%D0%B0"><span>Огласна табла</span></a></li><li id="n-upload" class="mw-list-item"><a href="/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%92%D0%BE%D0%B4%D0%B8%D1%87_%D0%B7%D0%B0_%D0%BE%D1%82%D0%BF%D1%80%D0%B5%D0%BC%D0%B0%D1%9A%D0%B5"><span>Отпреми датотеку</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/%D0%93%D0%BB%D0%B0%D0%B2%D0%BD%D0%B0_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B0" class="mw-logo"> <img class="mw-logo-icon" src="/static/images/icons/wikipedia.png" alt="" aria-hidden="true" height="50" width="50"> <span class="mw-logo-container skin-invert"> <img class="mw-logo-wordmark" alt="Википедија" src="/static/images/mobile/copyright/wikipedia-wordmark-sr.svg" style="width: 7.8125em; height: 1.4375em;"> <img class="mw-logo-tagline" alt="" src="/static/images/mobile/copyright/wikipedia-tagline-sr.svg" width="120" height="11" style="width: 7.5em; height: 0.6875em;"> </span> </a> </div> <div class="vector-header-end"> <div id="p-search" role="search" class="vector-search-box-vue vector-search-box-collapses vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box"> <a href="/wiki/%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%9F%D1%80%D0%B5%D1%82%D1%80%D0%B0%D0%B6%D0%B8" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Претражите пројекат Википедија [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>Претрага</span> </a> <div class="vector-typeahead-search-container"> <div class="cdx-typeahead-search cdx-typeahead-search--show-thumbnail cdx-typeahead-search--auto-expand-width"> <form action="/w/index.php" id="searchform" class="cdx-search-input cdx-search-input--has-end-button"> <div id="simpleSearch" class="cdx-search-input__input-wrapper" data-search-loc="header-moved"> <div class="cdx-text-input cdx-text-input--has-start-icon"> <input class="cdx-text-input__input" type="search" name="search" placeholder="Претражите Википедију" aria-label="Претражите Википедију" autocapitalize="sentences" title="Претражите пројекат Википедија [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="Посебно:Претражи"> </div> <button class="cdx-button cdx-search-input__end-button">Претражи</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="Личне алатке"> <div class="vector-user-links-main"> <div id="p-vector-user-menu-preferences" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-userpage" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <nav class="vector-appearance-landmark" aria-label="Изглед"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="Мења се приказ странице; величина фонта, ширина и боја" > <input type="checkbox" id="vector-appearance-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-appearance-dropdown" class="vector-dropdown-checkbox " aria-label="Изглед" > <label id="vector-appearance-dropdown-label" for="vector-appearance-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-appearance mw-ui-icon-wikimedia-appearance"></span> <span class="vector-dropdown-label-text">Изглед</span> </label> <div class="vector-dropdown-content"> <div id="vector-appearance-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <div id="p-vector-user-menu-notifications" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-overflow" class="vector-menu mw-portlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="https://donate.wikimedia.org/?utm_source=donate&utm_medium=sidebar&utm_campaign=spontaneous&uselang=sr" class=""><span>Донације</span></a> </li> <li id="pt-createaccount-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%9E%D1%82%D0%B2%D0%BE%D1%80%D0%B8_%D0%BD%D0%B0%D0%BB%D0%BE%D0%B3&returnto=%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8+%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82" title="Иако није обавезно, препоручујемо да отворите налог и пријавите се" class=""><span>Отвори налог</span></a> </li> <li id="pt-login-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%9A%D0%BE%D1%80%D0%B8%D1%81%D0%BD%D0%B8%D1%87%D0%BA%D0%B0_%D0%BF%D1%80%D0%B8%D1%98%D0%B0%D0%B2%D0%B0&returnto=%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8+%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82" title="Иако није обавезно, препоручујемо да се пријавите [o]" accesskey="o" class=""><span>Пријави ме</span></a> </li> </ul> </div> </div> </div> <div id="vector-user-links-dropdown" class="vector-dropdown vector-user-menu vector-button-flush-right vector-user-menu-logged-out user-links-collapsible-item" title="Више опција" > <input type="checkbox" id="vector-user-links-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-user-links-dropdown" class="vector-dropdown-checkbox " aria-label="Личне алатке" > <label id="vector-user-links-dropdown-label" for="vector-user-links-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-ellipsis mw-ui-icon-wikimedia-ellipsis"></span> <span class="vector-dropdown-label-text">Личне алатке</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="Кориснички мени" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport" class="user-links-collapsible-item mw-list-item"><a href="https://donate.wikimedia.org/?utm_source=donate&utm_medium=sidebar&utm_campaign=spontaneous&uselang=sr"><span>Донације</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%9E%D1%82%D0%B2%D0%BE%D1%80%D0%B8_%D0%BD%D0%B0%D0%BB%D0%BE%D0%B3&returnto=%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8+%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82" title="Иако није обавезно, препоручујемо да отворите налог и пријавите се"><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>Отвори налог</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%9A%D0%BE%D1%80%D0%B8%D1%81%D0%BD%D0%B8%D1%87%D0%BA%D0%B0_%D0%BF%D1%80%D0%B8%D1%98%D0%B0%D0%B2%D0%B0&returnto=%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8+%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82" title="Иако није обавезно, препоручујемо да се пријавите [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>Пријави ме</span></a></li> </ul> </div> </div> </div> </div> </nav> </div> </header> </div> <div class="mw-page-container"> <div class="mw-page-container-inner"> <div class="vector-sitenotice-container"> <div id="siteNotice"><div id="mw-dismissablenotice-anonplace"></div><script>(function(){var node=document.getElementById("mw-dismissablenotice-anonplace");if(node){node.outerHTML="\u003Cdiv class=\"mw-dismissable-notice\"\u003E\u003Cdiv class=\"mw-dismissable-notice-close\"\u003E[\u003Ca tabindex=\"0\" role=\"button\"\u003Eодбаци\u003C/a\u003E]\u003C/div\u003E\u003Cdiv class=\"mw-dismissable-notice-body\"\u003E\u003C!-- CentralNotice --\u003E\u003Cdiv id=\"localNotice\" data-nosnippet=\"\"\u003E\u003Cdiv class=\"sitenotice\" lang=\"sr\" dir=\"ltr\"\u003E\u003Cdiv class=\"noticebanner\"\u003E\u003Cdiv class=\"plainlinks\" style=\"background-color: #f0f0f0; border-radius:5px; margin-top:10px; position:relative; border: 1px solid #aaa; font-family: \u0026#39;Helvetica\u0026#39;, \u0026#39;Arial\u0026#39;, sans-serif; line-height: 18px; box-shadow: 0 1px 1px rgba( 0, 0, 0, 0.15 ); overflow:hidden;\"\u003E\u003Cdiv style=\"display:block; top:4px; width:100%; text-align:center;;\"\u003E\u003Cdiv style=\"color:#000085; font-size:25px; line-height:25px\"\u003E\u003Cdiv style=\"padding-left:50px;\"\u003E\u003C/div\u003E\u003C/div\u003E\u003Cdiv style=\"padding-top:2px; color:#444; font-size:1.15em; line-height:1.5;\"\u003E\u003Cdiv style=\"padding-left:8px; padding-right:8px;\"\u003EПрикључите се расправи на тему \u003Cb\u003E\u003Ca href=\"/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%93%D0%BB%D0%B0%D1%81%D0%B0%D1%9A%D0%B5/%D0%9F%D1%80%D0%B5%D0%B4%D0%BB%D0%BE%D0%B3/%D0%A0%D0%B5%D0%B4%D0%B8%D0%B7%D0%B0%D1%98%D0%BD_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D0%B0_%D0%B7%D0%B0_%D0%B4%D0%BE%D0%B1%D1%80%D0%B5,_%D1%81%D1%98%D0%B0%D1%98%D0%BD%D0%B5_%D0%B8_%D0%B8%D0%B7%D0%B0%D0%B1%D1%80%D0%B0%D0%BD%D0%B5_%D1%81%D0%BF%D0%B8%D1%81%D0%BA%D0%BE%D0%B2%D0%B5\" title=\"Википедија:Гласање/Предлог/Редизајн страница за добре, сјајне и изабране спискове\"\u003Eредизајна страница за добре, сјајне и ИС\u003C/a\u003E\u003C/b\u003E.\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\n\u003Cdiv class=\"noticebanner\"\u003E\u003Cdiv class=\"plainlinks\" style=\"background-color: #FBEBEA; border-radius:5px; margin-top:10px; position:relative; border: 1px solid #aaa; font-family: \u0026#39;Helvetica\u0026#39;, \u0026#39;Arial\u0026#39;, sans-serif; line-height: 18px; box-shadow: 0 1px 1px rgba( 0, 0, 0, 0.15 ); overflow:hidden;\"\u003E\u003Cdiv style=\"display:block; top:4px; width:100%; text-align:center;;\"\u003E\u003Cdiv style=\"color:#000085; font-size:25px; line-height:25px\"\u003E\u003Cdiv style=\"padding-left:50px;\"\u003E\u003C/div\u003E\u003C/div\u003E\u003Cdiv style=\"padding-top:2px; color:#444; font-size:1.15em; line-height:1.5;\"\u003E\u003Cdiv style=\"padding-left:8px; padding-right:8px;\"\u003EПокренут је \u003Cb\u003E\u003Ca href=\"/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%A3%D1%80%D0%B5%D1%92%D0%B8%D0%B2%D0%B0%D1%87%D0%BA%D0%B8_%D0%BC%D0%B0%D1%80%D0%B0%D1%82%D0%BE%D0%BD_%D0%92%D0%B8%D0%BA%D0%B8_%D0%B2%D0%BE%D0%BB%D0%B8_%D1%81%D0%BF%D0%BE%D0%BC%D0%B5%D0%BD%D0%B8%D0%BA%D0%B5_2024.\" title=\"Википедија:Уређивачки маратон Вики воли споменике 2024.\"\u003EУређивачки маратон Вики воли споменике 2024\u003C/a\u003E\u003C/b\u003E.\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\n\u003Cdiv class=\"noticebanner\"\u003E\u003Cdiv class=\"plainlinks\" style=\"background-color: #FBEBEA; border-radius:5px; margin-top:10px; position:relative; border: 1px solid #aaa; font-family: \u0026#39;Helvetica\u0026#39;, \u0026#39;Arial\u0026#39;, sans-serif; line-height: 18px; box-shadow: 0 1px 1px rgba( 0, 0, 0, 0.15 ); overflow:hidden;\"\u003E\u003Cdiv style=\"display:block; top:4px; width:100%; text-align:center;;\"\u003E\u003Cdiv style=\"color:#000085; font-size:25px; line-height:25px\"\u003E\u003Cdiv style=\"padding-left:50px;\"\u003E\u003C/div\u003E\u003C/div\u003E\u003Cdiv style=\"padding-top:2px; color:#444; font-size:1.15em; line-height:1.5;\"\u003E\u003Cdiv style=\"padding-left:8px; padding-right:8px;\"\u003EУ току је такмичење у писању чланака на тему \u003Cb\u003E\u003Ca href=\"/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%A2%D0%B0%D0%BA%D0%BC%D0%B8%D1%87%D0%B5%D1%9A%D0%B5_%D1%83_%D0%BF%D0%B8%D1%81%D0%B0%D1%9A%D1%83_%D1%87%D0%BB%D0%B0%D0%BD%D0%B0%D0%BA%D0%B0/%D0%A3_%D1%81%D0%B2%D0%B5%D1%82%D1%83_%D0%A4%D0%BB%D0%BE%D1%80%D0%B5_%D0%B8_%D0%A4%D0%B0%D1%83%D0%BD%D0%B5\" title=\"Википедија:Такмичење у писању чланака/У свету Флоре и Фауне\"\u003EФлоре и фауне\u003C/a\u003E\u003C/b\u003E.\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\n\u003Cdiv class=\"noticebanner\"\u003E\u003Cdiv class=\"plainlinks\" style=\"background-color: #FBEBEA; border-radius:5px; margin-top:10px; position:relative; border: 1px solid #aaa; font-family: \u0026#39;Helvetica\u0026#39;, \u0026#39;Arial\u0026#39;, sans-serif; line-height: 18px; box-shadow: 0 1px 1px rgba( 0, 0, 0, 0.15 ); overflow:hidden;\"\u003E\u003Cdiv style=\"display:block; top:4px; width:100%; text-align:center;;\"\u003E\u003Cdiv style=\"color:#000085; font-size:25px; line-height:25px\"\u003E\u003Cdiv style=\"padding-left:50px;\"\u003E\u003C/div\u003E\u003C/div\u003E\u003Cdiv style=\"padding-top:2px; color:#444; font-size:1.15em; line-height:1.5;\"\u003E\u003Cdiv style=\"padding-left:8px; padding-right:8px;\"\u003EПридружите се \u003Cb\u003E\u003Ca href=\"/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%A3%D1%80%D0%B5%D1%92%D0%B8%D0%B2%D0%B0%D1%87%D0%BA%D0%B8_%D0%BC%D0%B0%D1%80%D0%B0%D1%82%D0%BE%D0%BD_%D0%92%D0%B8%D0%BA%D0%B8_%D0%B2%D0%BE%D0%BB%D0%B8_%D1%98%D0%B0%D0%B2%D0%BD%D1%83_%D1%83%D0%BC%D0%B5%D1%82%D0%BD%D0%BE%D1%81%D1%82_%D0%B8_%D0%B3%D1%80%D0%BE%D0%B1%D0%BD%D0%B0_%D0%BE%D0%B1%D0%B5%D0%BB%D0%B5%D0%B6%D1%98%D0%B0_2024.\" title=\"Википедија:Уређивачки маратон Вики воли јавну уметност и гробна обележја 2024.\"\u003EУређивачком маратону Вики воли јавну уметност и гробна обележја 2024\u003C/a\u003E\u003C/b\u003E.\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\n\u003Cdiv class=\"noticebanner\"\u003E\u003Cdiv class=\"plainlinks\" style=\"background-color: #FBEBEA; border-radius:5px; margin-top:10px; position:relative; border: 1px solid #aaa; font-family: \u0026#39;Helvetica\u0026#39;, \u0026#39;Arial\u0026#39;, sans-serif; line-height: 18px; box-shadow: 0 1px 1px rgba( 0, 0, 0, 0.15 ); overflow:hidden;\"\u003E\u003Cdiv style=\"display:block; top:4px; width:100%; text-align:center;;\"\u003E\u003Cdiv style=\"color:#000085; font-size:25px; line-height:25px\"\u003E\u003Cdiv style=\"padding-left:50px;\"\u003E\u003C/div\u003E\u003C/div\u003E\u003Cdiv style=\"padding-top:2px; color:#444; font-size:1.15em; line-height:1.5;\"\u003E\u003Cdiv style=\"padding-left:8px; padding-right:8px;\"\u003EУчествујте у \u003Cb\u003E\u003Ca href=\"https://sr.wikiquote.org/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D1%86%D0%B8%D1%82%D0%B0%D1%82:%D0%9A%D0%B0%D0%BC%D0%BF%D0%B0%D1%9A%D0%B0_SheSaid_2024\" class=\"extiw\" title=\"q:Викицитат:Кампања SheSaid 2024\"\u003Eкампањи писања цитата значајних жена\u003C/a\u003E\u003C/b\u003E на Викицитату.\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\n\u003Cdiv class=\"noticebanner\"\u003E\u003Cdiv class=\"plainlinks\" style=\"background-color: #FBEBEA; border-radius:5px; margin-top:10px; position:relative; border: 1px solid #aaa; font-family: \u0026#39;Helvetica\u0026#39;, \u0026#39;Arial\u0026#39;, sans-serif; line-height: 18px; box-shadow: 0 1px 1px rgba( 0, 0, 0, 0.15 ); overflow:hidden;\"\u003E\u003Cdiv style=\"display:block; top:4px; width:100%; text-align:center;;\"\u003E\u003Cdiv style=\"color:#000085; font-size:25px; line-height:25px\"\u003E\u003Cdiv style=\"padding-left:50px;\"\u003E\u003C/div\u003E\u003C/div\u003E\u003Cdiv style=\"padding-top:2px; color:#444; font-size:1.15em; line-height:1.5;\"\u003E\u003Cdiv style=\"padding-left:8px; padding-right:8px;\"\u003EПридружите се \u003Cb\u003E\u003Ca href=\"/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%90%D0%BA%D1%86%D0%B8%D1%98%D0%B0_%D0%BF%D1%80%D0%BE%D1%88%D0%B8%D1%80%D0%B8%D0%B2%D0%B0%D1%9A%D0%B0_%D0%BA%D0%BB%D0%B8%D1%86%D0%B0\" title=\"Википедија:Акција проширивања клица\"\u003Eакцији проширивања клица\u003C/a\u003E\u003C/b\u003E.\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E";}}());</script></div> </div> <div class="vector-column-start"> <div class="vector-main-menu-container"> <div id="mw-navigation"> <nav id="mw-panel" class="vector-main-menu-landmark" aria-label="Сајт"> <div id="vector-main-menu-pinned-container" class="vector-pinned-container"> </div> </nav> </div> </div> <div class="vector-sticky-pinned-container"> <nav id="mw-panel-toc" aria-label="Садржај" data-event-name="ui.sidebar-toc" class="mw-table-of-contents-container vector-toc-landmark"> <div id="vector-toc-pinned-container" class="vector-pinned-container"> <div id="vector-toc" class="vector-toc vector-pinnable-element"> <div class="vector-pinnable-header vector-toc-pinnable-header vector-pinnable-header-pinned" data-feature-name="toc-pinned" data-pinnable-element-id="vector-toc" > <h2 class="vector-pinnable-header-label">Садржај</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">помери на страну</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">сакриј</button> </div> <ul class="vector-toc-contents" id="mw-panel-toc-list"> <li id="toc-mw-content-text" class="vector-toc-list-item vector-toc-level-1"> <a href="#" class="vector-toc-link"> <div class="vector-toc-text">Почетак</div> </a> </li> <li id="toc-Спољашње_везе" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Спољашње_везе"> <div class="vector-toc-text"> <span class="vector-toc-numb">1</span> <span>Спољашње везе</span> </div> </a> <ul id="toc-Спољашње_везе-sublist" class="vector-toc-list"> </ul> </li> </ul> </div> </div> </nav> </div> </div> <div class="mw-content-container"> <main id="content" class="mw-body"> <header class="mw-body-header vector-page-titlebar"> <nav aria-label="Садржај" class="vector-toc-landmark"> <div id="vector-page-titlebar-toc" class="vector-dropdown vector-page-titlebar-toc vector-button-flush-left" > <input type="checkbox" id="vector-page-titlebar-toc-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-titlebar-toc" class="vector-dropdown-checkbox " aria-label="Прикажи/сакриј садржај" > <label id="vector-page-titlebar-toc-label" for="vector-page-titlebar-toc-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-listBullet mw-ui-icon-wikimedia-listBullet"></span> <span class="vector-dropdown-label-text">Прикажи/сакриј садржај</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-titlebar-toc-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Линеарно-ограничени аутомат</span></h1> <div id="p-lang-btn" class="vector-dropdown mw-portlet mw-portlet-lang" > <input type="checkbox" id="p-lang-btn-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-lang-btn" class="vector-dropdown-checkbox mw-interlanguage-selector" aria-label="Чланак на другим језицима. Доступан на: 17" > <label id="p-lang-btn-label" for="p-lang-btn-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--action-progressive mw-portlet-lang-heading-17" aria-hidden="true" ><span class="vector-icon mw-ui-icon-language-progressive mw-ui-icon-wikimedia-language-progressive"></span> <span class="vector-dropdown-label-text">17 језика</span> </label> <div class="vector-dropdown-content"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="interlanguage-link interwiki-bs mw-list-item"><a href="https://bs.wikipedia.org/wiki/Linearno_ograni%C4%8Den_automat" title="Linearno ograničen automat — босански" lang="bs" hreflang="bs" data-title="Linearno ograničen automat" data-language-autonym="Bosanski" data-language-local-name="босански" class="interlanguage-link-target"><span>Bosanski</span></a></li><li class="interlanguage-link interwiki-ca mw-list-item"><a href="https://ca.wikipedia.org/wiki/Aut%C3%B2mat_linealment_acotat" title="Autòmat linealment acotat — каталонски" lang="ca" hreflang="ca" data-title="Autòmat linealment acotat" data-language-autonym="Català" data-language-local-name="каталонски" class="interlanguage-link-target"><span>Català</span></a></li><li class="interlanguage-link interwiki-cs mw-list-item"><a href="https://cs.wikipedia.org/wiki/Line%C3%A1rn%C4%9B_ohrani%C4%8Den%C3%BD_Turing%C5%AFv_stroj" title="Lineárně ohraničený Turingův stroj — чешки" lang="cs" hreflang="cs" data-title="Lineárně ohraničený Turingův stroj" data-language-autonym="Čeština" data-language-local-name="чешки" class="interlanguage-link-target"><span>Čeština</span></a></li><li class="interlanguage-link interwiki-de mw-list-item"><a href="https://de.wikipedia.org/wiki/Linear_beschr%C3%A4nkte_Turingmaschine" title="Linear beschränkte Turingmaschine — немачки" lang="de" hreflang="de" data-title="Linear beschränkte Turingmaschine" data-language-autonym="Deutsch" data-language-local-name="немачки" class="interlanguage-link-target"><span>Deutsch</span></a></li><li class="interlanguage-link interwiki-en mw-list-item"><a href="https://en.wikipedia.org/wiki/Linear_bounded_automaton" title="Linear bounded automaton — енглески" lang="en" hreflang="en" data-title="Linear bounded automaton" data-language-autonym="English" data-language-local-name="енглески" class="interlanguage-link-target"><span>English</span></a></li><li class="interlanguage-link interwiki-es mw-list-item"><a href="https://es.wikipedia.org/wiki/Aut%C3%B3mata_linealmente_acotado" title="Autómata linealmente acotado — шпански" lang="es" hreflang="es" data-title="Autómata linealmente acotado" data-language-autonym="Español" data-language-local-name="шпански" class="interlanguage-link-target"><span>Español</span></a></li><li class="interlanguage-link interwiki-fa mw-list-item"><a href="https://fa.wikipedia.org/wiki/%D8%A2%D8%AA%D8%A7%D9%85%D8%A7%D8%AA%D8%A7%DB%8C_%D8%AE%D8%B7%DB%8C_%DA%A9%D8%B1%D8%A7%D9%86%E2%80%8C%D8%AF%D8%A7%D8%B1" title="آتاماتای خطی کران‌دار — персијски" lang="fa" hreflang="fa" data-title="آتاماتای خطی کران‌دار" data-language-autonym="فارسی" data-language-local-name="персијски" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-fr mw-list-item"><a href="https://fr.wikipedia.org/wiki/Automate_lin%C3%A9airement_born%C3%A9" title="Automate linéairement borné — француски" lang="fr" hreflang="fr" data-title="Automate linéairement borné" data-language-autonym="Français" data-language-local-name="француски" class="interlanguage-link-target"><span>Français</span></a></li><li class="interlanguage-link interwiki-he mw-list-item"><a href="https://he.wikipedia.org/wiki/%D7%90%D7%95%D7%98%D7%95%D7%9E%D7%98_%D7%97%D7%A1%D7%95%D7%9D_%D7%9C%D7%99%D7%A0%D7%99%D7%90%D7%A8%D7%99%D7%AA" title="אוטומט חסום ליניארית — хебрејски" lang="he" hreflang="he" data-title="אוטומט חסום ליניארית" data-language-autonym="עברית" data-language-local-name="хебрејски" class="interlanguage-link-target"><span>עברית</span></a></li><li class="interlanguage-link interwiki-hr mw-list-item"><a href="https://hr.wikipedia.org/wiki/Linearno_ograni%C4%8Den_automat" title="Linearno ograničen automat — хрватски" lang="hr" hreflang="hr" data-title="Linearno ograničen automat" data-language-autonym="Hrvatski" data-language-local-name="хрватски" class="interlanguage-link-target"><span>Hrvatski</span></a></li><li class="interlanguage-link interwiki-it mw-list-item"><a href="https://it.wikipedia.org/wiki/Automa_lineare_limitato" title="Automa lineare limitato — италијански" lang="it" hreflang="it" data-title="Automa lineare limitato" data-language-autonym="Italiano" data-language-local-name="италијански" class="interlanguage-link-target"><span>Italiano</span></a></li><li class="interlanguage-link interwiki-ja mw-list-item"><a href="https://ja.wikipedia.org/wiki/%E7%B7%9A%E5%BD%A2%E6%8B%98%E6%9D%9F%E3%82%AA%E3%83%BC%E3%83%88%E3%83%9E%E3%83%88%E3%83%B3" title="線形拘束オートマトン — јапански" lang="ja" hreflang="ja" data-title="線形拘束オートマトン" data-language-autonym="日本語" data-language-local-name="јапански" class="interlanguage-link-target"><span>日本語</span></a></li><li class="interlanguage-link interwiki-ko mw-list-item"><a href="https://ko.wikipedia.org/wiki/%EC%84%A0%ED%98%95%EC%9C%A0%ED%95%9C_%EC%9E%90%EB%8F%99_%EA%B8%B0%EA%B3%84" title="선형유한 자동 기계 — корејски" lang="ko" hreflang="ko" data-title="선형유한 자동 기계" data-language-autonym="한국어" data-language-local-name="корејски" class="interlanguage-link-target"><span>한국어</span></a></li><li class="interlanguage-link interwiki-pl mw-list-item"><a href="https://pl.wikipedia.org/wiki/Automat_liniowo_ograniczony" title="Automat liniowo ograniczony — пољски" lang="pl" hreflang="pl" data-title="Automat liniowo ograniczony" data-language-autonym="Polski" data-language-local-name="пољски" class="interlanguage-link-target"><span>Polski</span></a></li><li class="interlanguage-link interwiki-pt mw-list-item"><a href="https://pt.wikipedia.org/wiki/Aut%C3%B4mato_linearmente_limitado" title="Autômato linearmente limitado — португалски" lang="pt" hreflang="pt" data-title="Autômato linearmente limitado" data-language-autonym="Português" data-language-local-name="португалски" class="interlanguage-link-target"><span>Português</span></a></li><li class="interlanguage-link interwiki-sh mw-list-item"><a href="https://sh.wikipedia.org/wiki/Linearno_ograni%C4%8Den_automat" title="Linearno ograničen automat — српскохрватски" lang="sh" hreflang="sh" data-title="Linearno ograničen automat" data-language-autonym="Srpskohrvatski / српскохрватски" data-language-local-name="српскохрватски" class="interlanguage-link-target"><span>Srpskohrvatski / српскохрватски</span></a></li><li class="interlanguage-link interwiki-zh mw-list-item"><a href="https://zh.wikipedia.org/wiki/%E7%BA%BF%E6%80%A7%E6%9C%89%E7%95%8C%E8%87%AA%E5%8A%A8%E6%9C%BA" title="线性有界自动机 — кинески" lang="zh" hreflang="zh" data-title="线性有界自动机" data-language-autonym="中文" data-language-local-name="кинески" class="interlanguage-link-target"><span>中文</span></a></li> </ul> <div class="after-portlet after-portlet-lang"><span class="wb-langlinks-edit wb-langlinks-link"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q1149323#sitelinks-wikipedia" title="Уреди међујезичке везе" class="wbc-editpage">Уреди везе</a></span></div> </div> </div> </div> </header> <div class="vector-page-toolbar"> <div class="vector-page-toolbar-container"> <div id="left-navigation"> <nav aria-label="Именски простори"> <div id="p-associated-pages" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-associated-pages" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-nstab-main" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82" title="Прочитајте овај чланак [c]" accesskey="c"><span>Чланак</span></a></li><li id="ca-talk" class="new vector-tab-noicon mw-list-item"><a href="/w/index.php?title=%D0%A0%D0%B0%D0%B7%D0%B3%D0%BE%D0%B2%D0%BE%D1%80:%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82&action=edit&redlink=1" rel="discussion" class="new" title="Разговарајте о страници (страница не постоји) [t]" accesskey="t"><span>Разговор</span></a></li> </ul> </div> </div> <div id="vector-variants-dropdown" class="vector-dropdown " > <input type="checkbox" id="vector-variants-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-variants-dropdown" class="vector-dropdown-checkbox " aria-label="Промени варијанту језика" > <label id="vector-variants-dropdown-label" for="vector-variants-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">Ћир./lat.</span> </label> <div class="vector-dropdown-content"> <div id="p-variants" class="vector-menu mw-portlet mw-portlet-variants" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-varlang-0" class="selected ca-variants-sr mw-list-item"><a href="/sr/%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82" lang="sr" hreflang="sr"><span>Ћир./lat.</span></a></li><li id="ca-varlang-1" class="ca-variants-sr-Cyrl mw-list-item"><a href="/sr-ec/%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82" lang="sr-Cyrl" hreflang="sr-Cyrl"><span>Ћирилица</span></a></li><li id="ca-varlang-2" class="ca-variants-sr-Latn mw-list-item"><a href="/sr-el/%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82" lang="sr-Latn" hreflang="sr-Latn"><span>Latinica</span></a></li> </ul> </div> </div> </div> </div> </nav> </div> <div id="right-navigation" class="vector-collapsible"> <nav aria-label="Погледи"> <div id="p-views" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-views" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-view" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82"><span>Читај</span></a></li><li id="ca-ve-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82&veaction=edit" title="Уредите ову страницу [v]" accesskey="v"><span>Уреди</span></a></li><li id="ca-edit" class="collapsible vector-tab-noicon mw-list-item"><a href="/w/index.php?title=%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82&action=edit" title="Уредите изворни код ове странице [e]" accesskey="e"><span>Уреди извор</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82&action=history" title="Историја [h]" accesskey="h"><span>Историја</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="Алатке странице"> <div id="vector-page-tools-dropdown" class="vector-dropdown vector-page-tools-dropdown" > <input type="checkbox" id="vector-page-tools-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-tools-dropdown" class="vector-dropdown-checkbox " aria-label="Алатке" > <label id="vector-page-tools-dropdown-label" for="vector-page-tools-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">Алатке</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-tools-unpinned-container" class="vector-unpinned-container"> <div id="vector-page-tools" class="vector-page-tools vector-pinnable-element"> <div class="vector-pinnable-header vector-page-tools-pinnable-header vector-pinnable-header-unpinned" data-feature-name="page-tools-pinned" data-pinnable-element-id="vector-page-tools" data-pinned-container-id="vector-page-tools-pinned-container" data-unpinned-container-id="vector-page-tools-unpinned-container" > <div class="vector-pinnable-header-label">Алатке</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">помери на страну</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">сакриј</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="Више опција" > <div class="vector-menu-heading"> Радње </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-more-view" class="selected vector-more-collapsible-item mw-list-item"><a href="/wiki/%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82"><span>Читај</span></a></li><li id="ca-more-ve-edit" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82&veaction=edit" title="Уредите ову страницу [v]" accesskey="v"><span>Уреди</span></a></li><li id="ca-more-edit" class="collapsible vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82&action=edit" title="Уредите изворни код ове странице [e]" accesskey="e"><span>Уреди извор</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82&action=history"><span>Историја</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> Опште </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%A8%D1%82%D0%B0_%D0%B2%D0%BE%D0%B4%D0%B8_%D0%BE%D0%B2%D0%B0%D0%BC%D0%BE/%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82" title="Списак свих вики страница које воде овамо [j]" accesskey="j"><span>Шта води овамо</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%9F%D0%BE%D0%B2%D0%B5%D0%B7%D0%B0%D0%BD%D0%B5_%D0%B8%D0%B7%D0%BC%D0%B5%D0%BD%D0%B5/%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82" rel="nofollow" title="Скорашње измене страница које су повезане с овом [k]" accesskey="k"><span>Повезане измене</span></a></li><li id="t-upload" class="mw-list-item"><a href="/wiki/Википедија:Водич_за_отпремање" title="Поставите слике и снимке [u]" accesskey="u"><span>Отпреми датотеку</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%B5_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D0%B5" title="Списак свих посебних страница [q]" accesskey="q"><span>Посебне странице</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82&oldid=26918791" title="Трајна веза до ове измене на овој страници"><span>Трајна веза</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82&action=info" title="Више информација о овој страници"><span>Подаци о страници</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%A6%D0%B8%D1%82%D0%B8%D1%80%D0%B0%D1%98&page=%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82&id=26918791&wpFormIdentifier=titleform" title="Информације о томе како цитирати ову страницу"><span>Цитирај страницу</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%A1%D0%BA%D1%80%D0%B0%D1%9B%D0%B8%D0%B2%D0%B0%D1%87_%D0%B0%D0%B4%D1%80%D0%B5%D1%81%D0%B0&url=https%3A%2F%2Fsr.wikipedia.org%2Fwiki%2F%25D0%259B%25D0%25B8%25D0%25BD%25D0%25B5%25D0%25B0%25D1%2580%25D0%25BD%25D0%25BE-%25D0%25BE%25D0%25B3%25D1%2580%25D0%25B0%25D0%25BD%25D0%25B8%25D1%2587%25D0%25B5%25D0%25BD%25D0%25B8_%25D0%25B0%25D1%2583%25D1%2582%25D0%25BE%25D0%25BC%25D0%25B0%25D1%2582"><span>Кратки URL</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:QrCode&url=https%3A%2F%2Fsr.wikipedia.org%2Fwiki%2F%25D0%259B%25D0%25B8%25D0%25BD%25D0%25B5%25D0%25B0%25D1%2580%25D0%25BD%25D0%25BE-%25D0%25BE%25D0%25B3%25D1%2580%25D0%25B0%25D0%25BD%25D0%25B8%25D1%2587%25D0%25B5%25D0%25BD%25D0%25B8_%25D0%25B0%25D1%2583%25D1%2582%25D0%25BE%25D0%25BC%25D0%25B0%25D1%2582"><span>Преузми QR код</span></a></li> </ul> </div> </div> <div id="p-electronpdfservice-sidebar-portlet-heading" class="vector-menu mw-portlet mw-portlet-electronpdfservice-sidebar-portlet-heading" > <div class="vector-menu-heading"> Штампање/извоз </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="electron-print_pdf" class="mw-list-item"><a href="/w/index.php?title=%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:DownloadAsPdf&page=%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82&action=show-download-screen"><span>Преузми у PDF-у</span></a></li><li id="t-print" class="mw-list-item"><a href="javascript:print();" rel="alternate" title="Одштампајте ову страницу [p]" accesskey="p"><span>Одштампај</span></a></li> </ul> </div> </div> <div id="p-wikibase-otherprojects" class="vector-menu mw-portlet mw-portlet-wikibase-otherprojects" > <div class="vector-menu-heading"> На другим пројектима </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-wikibase" class="wb-otherproject-link wb-otherproject-wikibase-dataitem mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q1149323" title="Веза ка ставци на спремишту података [g]" accesskey="g"><span>Ставка на Википодацима</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> </div> </div> </div> <div class="vector-column-end"> <div class="vector-sticky-pinned-container"> <nav class="vector-page-tools-landmark" aria-label="Алатке странице"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="Изглед"> <div id="vector-appearance-pinned-container" class="vector-pinned-container"> <div id="vector-appearance" class="vector-appearance vector-pinnable-element"> <div class="vector-pinnable-header vector-appearance-pinnable-header vector-pinnable-header-pinned" data-feature-name="appearance-pinned" data-pinnable-element-id="vector-appearance" data-pinned-container-id="vector-appearance-pinned-container" data-unpinned-container-id="vector-appearance-unpinned-container" > <div class="vector-pinnable-header-label">Изглед</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">помери на страну</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">сакриј</button> </div> </div> </div> </nav> </div> </div> <div id="bodyContent" class="vector-body" aria-labelledby="firstHeading" data-mw-ve-target-container> <div class="vector-body-before-content"> <div class="mw-indicators"> </div> <div id="siteSub" class="noprint">С Википедије, слободне енциклопедије</div> </div> <div id="contentSub"><div id="mw-content-subtitle"></div></div> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-ltr mw-parser-output" lang="sr" dir="ltr"><p><b>Линеарно-ограничени аутомат</b> је <a href="/wiki/%D0%9D%D0%B5%D0%B4%D0%B5%D1%82%D0%B5%D1%80%D0%BC%D0%B8%D0%BD%D0%B8%D1%81%D1%82%D0%B8%D1%87%D0%BA%D0%B0_%D0%A2%D1%98%D1%83%D1%80%D0%B8%D0%BD%D0%B3%D0%BE%D0%B2%D0%B0_%D0%BC%D0%B0%D1%88%D0%B8%D0%BD%D0%B0" title="Недетерминистичка Тјурингова машина">недетерминистичка Тјурингова машина</a> са ограничењем. Поседује траку сачињену од ћелија које могу да садрже симболе <a href="/w/index.php?title=%D0%9A%D0%BE%D0%BD%D0%B0%D1%87%D0%B0%D0%BD_%D1%81%D0%BA%D1%83%D0%BF&action=edit&redlink=1" class="new" title="Коначан скуп (страница не постоји)">коначне</a> <a href="/wiki/%D0%90%D0%BB%D1%84%D0%B0%D0%B1%D0%B5%D1%82" title="Алфабет">азбуке</a>, главу која може да чита из једне ћелије или да у њу пише у једном тренутку, и може да се помера дуж траке. Машина поседује коначан број стања. Разликује се од <a href="/wiki/%D0%A2%D1%98%D1%83%D1%80%D0%B8%D0%BD%D0%B3%D0%BE%D0%B2%D0%B0_%D0%BC%D0%B0%D1%88%D0%B8%D0%BD%D0%B0" title="Тјурингова машина">Тјурингове машине</a> по томе иако је трака у старту неограничене дужине, само коначан број узастопних ћелија може да се користи. Број доступних ћелија представља <a href="/wiki/%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%B0_%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%98%D0%B0" title="Линеарна функција">линеарну функцију</a> дужине почетног улаза. Ово ограничење у неким аспектима чини линеарно-ограничени аутомат прецизнијим моделом <a href="/wiki/%D0%A0%D0%B0%D1%87%D1%83%D0%BD%D0%B0%D1%80" title="Рачунар">рачунара</a> који заиста постоје него што је Тјурингова машина. </p><p>Линеарно ограничени аутомати су акцептори за класу <a href="/wiki/%D0%9A%D0%BE%D0%BD%D1%82%D0%B5%D0%BA%D1%81%D1%82-%D1%81%D0%B5%D0%BD%D0%B7%D0%B8%D1%82%D0%B8%D0%B2%D0%BD%D0%B8_%D1%98%D0%B5%D0%B7%D0%B8%D0%BA" title="Контекст-сензитивни језик">контекстно-осетљивих језика</a>. Једино ограничење које се поставља за граматику таквих језика је да ниједно правило извођења не може да преслика неку <a href="/wiki/%D0%9D%D0%B8%D1%81%D0%BA%D0%B0" title="Ниска">ниску</a> у краћу ниску. Стога ниједно извођење ниске у контекстно-осетљивом језику не може да има <a href="/w/index.php?title=%D0%A0%D0%B5%D1%87%D0%B5%D0%BD%D0%B8%D1%87%D0%BD%D0%B0_%D1%84%D0%BE%D1%80%D0%BC%D0%B0&action=edit&redlink=1" class="new" title="Реченична форма (страница не постоји)">реченичну форму</a> дужу од саме ниске. Како постоји један-један пресликавање између линеарно-ограниченог аутомата и таквих граматика, за рад аутомата при препознавању ниске није потребна већа дужина траке од оне потребне за складиштење почетне ниске. </p> <div class="mw-heading mw-heading2"><h2 id="Спољашње_везе"><span id=".D0.A1.D0.BF.D0.BE.D1.99.D0.B0.D1.88.D1.9A.D0.B5_.D0.B2.D0.B5.D0.B7.D0.B5"></span>Спољашње везе</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82&veaction=edit&section=1" title="Уредите одељак „Спољашње везе”" class="mw-editsection-visualeditor"><span>уреди</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82&action=edit&section=1" title="Уреди извор одељка: Спољашње везе"><span>уреди извор</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><a rel="nofollow" class="external text" href="https://web.archive.org/web/20070205070159/http://www.cs.uky.edu/~lewis/texts/theory/automata/lb-auto.pdf">Линеарно ограничени аутомати</a> - <a rel="nofollow" class="external text" href="https://web.archive.org/web/20070109012311/http://www.cs.uky.edu/~lewis/">Форбс Д. Луис</a></li> <li><a rel="nofollow" class="external text" href="http://www.cs.uiowa.edu/~fleck/PartIIIxpar/sld006.htm">Линеарно ограничени аутомати</a> - слајдови, део <a rel="nofollow" class="external text" href="http://www.cs.uiowa.edu/~fleck/PartIIIxpar/"><i>Контекстно-осетљивих језика</i></a> <a rel="nofollow" class="external text" href="http://www.cs.uiowa.edu/~fleck">Артура Ч. Флека</a></li> <li><a rel="nofollow" class="external text" href="http://www.seas.upenn.edu/~cit596/notes/dave/chomsky2.html">Линеарно ограничени аутомати</a> <a rel="nofollow" class="external text" href="https://web.archive.org/web/20210118173653/http://www.seas.upenn.edu/~cit596/notes/dave/chomsky2.html">Архивирано</a> на сајту <a href="/wiki/Wayback_Machine" title="Wayback Machine">Wayback Machine</a> (18. јануар 2021), део <i>Теорије израчунавања слогова</i> Дејвида Матусека</li></ul> <div class="navbox-styles"><style data-mw-deduplicate="TemplateStyles:r25469611">.mw-parser-output .hlist dl,.mw-parser-output .hlist ol,.mw-parser-output .hlist ul{margin:0;padding:0}.mw-parser-output .hlist dd,.mw-parser-output .hlist dt,.mw-parser-output .hlist li{margin:0;display:inline}.mw-parser-output .hlist.inline,.mw-parser-output .hlist.inline dl,.mw-parser-output .hlist.inline ol,.mw-parser-output .hlist.inline ul,.mw-parser-output .hlist dl dl,.mw-parser-output .hlist dl ol,.mw-parser-output .hlist dl ul,.mw-parser-output .hlist ol dl,.mw-parser-output .hlist ol ol,.mw-parser-output .hlist ol ul,.mw-parser-output .hlist ul dl,.mw-parser-output .hlist ul ol,.mw-parser-output .hlist ul ul{display:inline}.mw-parser-output .hlist .mw-empty-li{display:none}.mw-parser-output .hlist dt::after{content:": "}.mw-parser-output .hlist dd::after,.mw-parser-output .hlist li::after{content:" · ";font-weight:bold}.mw-parser-output .hlist dd:last-child::after,.mw-parser-output .hlist dt:last-child::after,.mw-parser-output .hlist li:last-child::after{content:none}.mw-parser-output .hlist dd dd:first-child::before,.mw-parser-output .hlist dd dt:first-child::before,.mw-parser-output .hlist dd li:first-child::before,.mw-parser-output .hlist dt dd:first-child::before,.mw-parser-output .hlist dt dt:first-child::before,.mw-parser-output .hlist dt li:first-child::before,.mw-parser-output .hlist li dd:first-child::before,.mw-parser-output .hlist li dt:first-child::before,.mw-parser-output .hlist li li:first-child::before{content:" (";font-weight:normal}.mw-parser-output .hlist dd dd:last-child::after,.mw-parser-output .hlist dd dt:last-child::after,.mw-parser-output .hlist dd li:last-child::after,.mw-parser-output .hlist dt dd:last-child::after,.mw-parser-output .hlist dt dt:last-child::after,.mw-parser-output .hlist dt li:last-child::after,.mw-parser-output .hlist li dd:last-child::after,.mw-parser-output .hlist li dt:last-child::after,.mw-parser-output .hlist li li:last-child::after{content:")";font-weight:normal}.mw-parser-output .hlist ol{counter-reset:listitem}.mw-parser-output .hlist ol>li{counter-increment:listitem}.mw-parser-output .hlist ol>li::before{content:" "counter(listitem)"\a0 "}.mw-parser-output .hlist dd ol>li:first-child::before,.mw-parser-output .hlist dt ol>li:first-child::before,.mw-parser-output .hlist li ol>li:first-child::before{content:" ("counter(listitem)"\a0 "}</style><style data-mw-deduplicate="TemplateStyles:r24365370">.mw-parser-output .navbox{box-sizing:border-box;border:1px solid #a2a9b1;width:100%;clear:both;font-size:88%;text-align:center;padding:1px;margin:1em auto 0}.mw-parser-output .navbox .navbox{margin-top:0}.mw-parser-output .navbox+.navbox,.mw-parser-output .navbox+.navbox-styles+.navbox{margin-top:-1px}.mw-parser-output .navbox-inner,.mw-parser-output .navbox-subgroup{width:100%}.mw-parser-output .navbox-group,.mw-parser-output .navbox-title,.mw-parser-output .navbox-abovebelow{padding:0.25em 1em;line-height:1.5em;text-align:center}.mw-parser-output .navbox-group{white-space:nowrap;text-align:right}.mw-parser-output .navbox,.mw-parser-output .navbox-subgroup{background-color:#fdfdfd}.mw-parser-output .navbox-list{line-height:1.5em;border-color:#fdfdfd}.mw-parser-output .navbox-list-with-group{text-align:left;border-left-width:2px;border-left-style:solid}.mw-parser-output tr+tr>.navbox-abovebelow,.mw-parser-output tr+tr>.navbox-group,.mw-parser-output tr+tr>.navbox-image,.mw-parser-output tr+tr>.navbox-list{border-top:2px solid #fdfdfd}.mw-parser-output .navbox-title{background-color:#ccf}.mw-parser-output .navbox-abovebelow,.mw-parser-output .navbox-group,.mw-parser-output .navbox-subgroup .navbox-title{background-color:#ddf}.mw-parser-output .navbox-subgroup .navbox-group,.mw-parser-output .navbox-subgroup .navbox-abovebelow{background-color:#e6e6ff}.mw-parser-output .navbox-even{background-color:#f7f7f7}.mw-parser-output .navbox-odd{background-color:transparent}.mw-parser-output .navbox .hlist td dl,.mw-parser-output .navbox .hlist td ol,.mw-parser-output .navbox .hlist td ul,.mw-parser-output .navbox td.hlist dl,.mw-parser-output .navbox td.hlist ol,.mw-parser-output .navbox td.hlist ul{padding:0.125em 0}.mw-parser-output .navbox .navbar{display:block;font-size:100%}.mw-parser-output .navbox-title .navbar{float:left;text-align:left;margin-right:0.5em}</style></div><div role="navigation" class="navbox" aria-labelledby="Теорија_аутомата:_формални_језици_и_формалне_граматике" style="padding:3px"><table class="nowraplinks mw-collapsible autocollapse navbox-inner" style="border-spacing:0;background:transparent;color:inherit"><tbody><tr><th scope="col" class="navbox-title" colspan="2"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r25469611"><style data-mw-deduplicate="TemplateStyles:r24365379">.mw-parser-output .navbar{display:inline;font-size:88%;font-weight:normal}.mw-parser-output .navbar-collapse{float:left;text-align:left}.mw-parser-output .navbar-boxtext{word-spacing:0}.mw-parser-output .navbar ul{display:inline-block;white-space:nowrap;line-height:inherit}.mw-parser-output .navbar-brackets::before{margin-right:-0.125em;content:"[ "}.mw-parser-output .navbar-brackets::after{margin-left:-0.125em;content:" ]"}.mw-parser-output .navbar li{word-spacing:-0.125em}.mw-parser-output .navbar a>span,.mw-parser-output .navbar a>abbr{text-decoration:inherit}.mw-parser-output .navbar-mini abbr{font-variant:small-caps;border-bottom:none;text-decoration:none;cursor:inherit}.mw-parser-output .navbar-ct-full{font-size:114%;margin:0 7em}.mw-parser-output .navbar-ct-mini{font-size:114%;margin:0 4em}</style><div class="navbar plainlinks hlist navbar-mini"><ul><li class="nv-прикажи"><a href="/wiki/%D0%A8%D0%B0%D0%B1%D0%BB%D0%BE%D0%BD:%D0%A4%D0%BE%D1%80%D0%BC%D0%B0%D0%BB%D0%BD%D0%B8_%D1%98%D0%B5%D0%B7%D0%B8%D1%86%D0%B8_%D0%B8_%D0%B3%D1%80%D0%B0%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B5" title="Шаблон:Формални језици и граматике"><abbr title="Погледајте шаблон" style=";;background:none transparent;color:inherit;border:none;box-shadow:none;padding:0;">п</abbr></a></li><li class="nv-разговор"><a href="/w/index.php?title=%D0%A0%D0%B0%D0%B7%D0%B3%D0%BE%D0%B2%D0%BE%D1%80_%D0%BE_%D1%88%D0%B0%D0%B1%D0%BB%D0%BE%D0%BD%D1%83:%D0%A4%D0%BE%D1%80%D0%BC%D0%B0%D0%BB%D0%BD%D0%B8_%D1%98%D0%B5%D0%B7%D0%B8%D1%86%D0%B8_%D0%B8_%D0%B3%D1%80%D0%B0%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B5&action=edit&redlink=1" class="new" title="Разговор о шаблону:Формални језици и граматике (страница не постоји)"><abbr title="Разговарајте о шаблону" style=";;background:none transparent;color:inherit;border:none;box-shadow:none;padding:0;">р</abbr></a></li><li class="nv-уреди"><a href="/wiki/%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%A3%D1%80%D0%B5%D0%B4%D0%B8_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D1%83/%D0%A8%D0%B0%D0%B1%D0%BB%D0%BE%D0%BD:%D0%A4%D0%BE%D1%80%D0%BC%D0%B0%D0%BB%D0%BD%D0%B8_%D1%98%D0%B5%D0%B7%D0%B8%D1%86%D0%B8_%D0%B8_%D0%B3%D1%80%D0%B0%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B5" title="Посебно:Уреди страницу/Шаблон:Формални језици и граматике"><abbr title="Уредите шаблон" style=";;background:none transparent;color:inherit;border:none;box-shadow:none;padding:0;">у</abbr></a></li></ul></div><div id="Теорија_аутомата:_формални_језици_и_формалне_граматике" style="font-size:114%;margin:0 4em"><a href="/wiki/Teorija_automata" title="Teorija automata">Теорија аутомата</a>: <a href="/wiki/%D0%A4%D0%BE%D1%80%D0%BC%D0%B0%D0%BB%D0%BD%D0%B8_%D1%98%D0%B5%D0%B7%D0%B8%D0%BA" title="Формални језик">формални језици</a> и <a href="/wiki/%D0%A4%D0%BE%D1%80%D0%BC%D0%B0%D0%BB%D0%BD%D0%B0_%D0%B3%D1%80%D0%B0%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0" title="Формална граматика">формалне граматике</a></div></th></tr><tr><td colspan="2" class="navbox-list navbox-odd" style="width:100%;padding:0;background:transparent;color:inherit;"><div style="padding:0px;"><table class="navbox-columns-table" style="border-spacing: 0px; text-align:left;width:100%;"><tbody><tr><td class="navbox-abovebelow" colspan="1" style="font-weight:bold;"><a href="/wiki/Hijerarhija_%C4%8Comskog" title="Hijerarhija Čomskog">Хијерархија Чомског</a></td><td class="navbox-abovebelow" colspan="1" style="border-left:2px solid #fdfdfd;font-weight:bold;"><a href="/wiki/%D0%A4%D0%BE%D1%80%D0%BC%D0%B0%D0%BB%D0%BD%D0%B0_%D0%B3%D1%80%D0%B0%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0" title="Формална граматика">Граматике</a></td><td class="navbox-abovebelow" colspan="1" style="border-left:2px solid #fdfdfd;font-weight:bold;"><a href="/wiki/%D0%A4%D0%BE%D1%80%D0%BC%D0%B0%D0%BB%D0%BD%D0%B8_%D1%98%D0%B5%D0%B7%D0%B8%D0%BA" title="Формални језик">Језици</a></td><td class="navbox-abovebelow" colspan="1" style="border-left:2px solid #fdfdfd;font-weight:bold;"><a href="/wiki/%D0%90%D0%BF%D1%81%D1%82%D1%80%D0%B0%D0%BA%D1%82%D0%BD%D0%B0_%D0%BC%D0%B0%D1%88%D0%B8%D0%BD%D0%B0" class="mw-redirect" title="Апстрактна машина">Апстрактне машине</a></td></tr><tr style="vertical-align:top;"><td class="navbox-list" style="padding:0px;;;text-align: center;;width:10em;"><div> <ul><li>Тип-0</li> <li>—</li> <li>Тип-1</li> <li>—</li> <li>—</li> <li>—</li> <li>—</li> <li>—</li> <li>Тип-2</li> <li>—</li> <li>—</li> <li>Тип-3</li> <li>—</li> <li>—</li></ul> </div></td><td class="navbox-list" style="border-left:2px solid #fdfdfd;padding:0px;;;;width:10em;"><div> <ul><li><a href="/wiki/%D0%93%D1%80%D0%B0%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_%D0%B1%D0%B5%D0%B7_%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D1%9A%D0%B0" title="Граматика без ограничења">Без ограничења</a></li> <li>(без уобичајеног имена)</li> <li><a href="/wiki/%D0%9A%D0%BE%D0%BD%D1%82%D0%B5%D0%BA%D1%81%D1%82-%D1%81%D0%B5%D0%BD%D0%B7%D0%B8%D1%82%D0%B8%D0%B2%D0%BD%D0%B0_%D0%B3%D1%80%D0%B0%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0" class="mw-redirect" title="Контекст-сензитивна граматика">Контекст сензитивна</a></li> <li><span style="white-space:nowrap;">Positive <a href="/w/index.php?title=Range_concatenation_grammars&action=edit&redlink=1" class="new" title="Range concatenation grammars (страница не постоји)">range concatenation</a></span></li> <li><a href="/wiki/%D0%98%D0%BD%D0%B4%D0%B5%D0%BA%D1%81%D0%B8%D1%80%D0%B0%D0%BD%D0%B0_%D0%B3%D1%80%D0%B0%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0" title="Индексирана граматика">Индексирана</a></li> <li>—</li> <li><a href="/w/index.php?title=Linear_context-free_rewriting_system&action=edit&redlink=1" class="new" title="Linear context-free rewriting system (страница не постоји)">Linear context-free rewriting systems</a></li> <li><a href="/w/index.php?title=Tree-adjoining_grammar&action=edit&redlink=1" class="new" title="Tree-adjoining grammar (страница не постоји)">Tree-adjoining</a></li> <li><a href="/wiki/%D0%9A%D0%BE%D0%BD%D1%82%D0%B5%D0%BA%D1%81%D1%82-%D1%81%D0%BB%D0%BE%D0%B1%D0%BE%D0%B4%D0%BD%D0%B0_%D0%B3%D1%80%D0%B0%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0" class="mw-redirect" title="Контекст-слободна граматика">Контекст-слободна</a></li> <li><a href="/wiki/%D0%94%D0%B5%D1%82%D0%B5%D1%80%D0%BC%D0%B8%D0%BD%D0%B8%D1%81%D1%82%D0%B8%D1%87%D0%BA%D0%B0_%D0%BA%D0%BE%D0%BD%D1%82%D0%B5%D0%BA%D1%81%D1%82-%D1%81%D0%BB%D0%BE%D0%B1%D0%BE%D0%B4%D0%BD%D0%B0_%D0%B3%D1%80%D0%B0%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0" class="mw-redirect" title="Детерминистичка контекст-слободна граматика">Детерминистичка контекст-слободна</a></li> <li><a href="/w/index.php?title=Nested_word&action=edit&redlink=1" class="new" title="Nested word (страница не постоји)">Visibly pushdown</a></li> <li><a href="/wiki/Regularna_gramatika" title="Regularna gramatika">Регуларна</a></li> <li>—</li> <li><a href="/w/index.php?title=Non-recursive_grammar&action=edit&redlink=1" class="new" title="Non-recursive grammar (страница не постоји)">Non-recursive</a></li></ul> </div></td><td class="navbox-list" style="border-left:2px solid #fdfdfd;padding:0px;;;;width:10em;"><div> <ul><li><a href="/wiki/%D0%A0%D0%B5%D0%BA%D1%83%D1%80%D0%B7%D0%B8%D0%B2%D0%BD%D0%BE_%D0%BF%D1%80%D0%B5%D0%B1%D1%80%D0%BE%D1%98%D0%B8%D0%B2%D0%B8_%D1%98%D0%B5%D0%B7%D0%B8%D1%86%D0%B8" class="mw-redirect" title="Рекурзивно пребројиви језици">Рекурзивно пребројиви</a></li> <li><a href="/wiki/%D0%A0%D0%B5%D0%BA%D1%83%D1%80%D0%B7%D0%B8%D0%B2%D0%BD%D0%B8_%D1%98%D0%B5%D0%B7%D0%B8%D0%BA" title="Рекурзивни језик">Рекурзивни</a></li> <li><a href="/wiki/%D0%9A%D0%BE%D0%BD%D1%82%D0%B5%D0%BA%D1%81%D1%82-%D1%81%D0%B5%D0%BD%D0%B7%D0%B8%D1%82%D0%B8%D0%B2%D0%BD%D0%B8_%D1%98%D0%B5%D0%B7%D0%B8%D0%BA" title="Контекст-сензитивни језик">Контекст сензитивни</a></li> <li><span style="white-space:nowrap;">Positive <a href="/w/index.php?title=Range_concatenation_language&action=edit&redlink=1" class="new" title="Range concatenation language (страница не постоји)">range concatenation</a><sup>*</sup></span></li> <li><a href="/wiki/%D0%98%D0%BD%D0%B4%D0%B5%D0%BA%D1%81%D0%B8%D1%80%D0%B0%D0%BD_%D1%98%D0%B5%D0%B7%D0%B8%D0%BA" title="Индексиран језик">Индексиран</a><sup>*</sup></li> <li>—</li> <li><a href="/w/index.php?title=Linear_context-free_rewriting_language&action=edit&redlink=1" class="new" title="Linear context-free rewriting language (страница не постоји)">Linear context-free rewriting language</a></li> <li><a href="/w/index.php?title=Tree-adjoining_grammar&action=edit&redlink=1" class="new" title="Tree-adjoining grammar (страница не постоји)">Tree-adjoining</a></li> <li><a href="/wiki/%D0%9A%D0%BE%D0%BD%D1%82%D0%B5%D0%BA%D1%81%D1%82-%D1%81%D0%BB%D0%BE%D0%B1%D0%BE%D0%B4%D0%BD%D0%B8_%D1%98%D0%B5%D0%B7%D0%B8%D0%BA" title="Контекст-слободни језик">Контекст-слободни</a></li> <li><a href="/wiki/%D0%94%D0%B5%D1%82%D0%B5%D1%80%D0%BC%D0%B8%D0%BD%D0%B8%D1%81%D1%82%D0%B8%D1%87%D0%BA%D0%B8_%D0%BA%D0%BE%D0%BD%D1%82%D0%B5%D0%BA%D1%81%D1%82-%D1%81%D0%BB%D0%BE%D0%B1%D0%BE%D0%B4%D0%BD%D0%B8_%D1%98%D0%B5%D0%B7%D0%B8%D0%BA" class="mw-redirect" title="Детерминистички контекст-слободни језик">Детерминистички контекст-слободни</a></li> <li><a href="/w/index.php?title=Nested_word&action=edit&redlink=1" class="new" title="Nested word (страница не постоји)">Visibly pushdown</a></li> <li><a href="/wiki/%D0%A0%D0%B5%D0%B3%D1%83%D0%BB%D0%B0%D1%80%D0%B0%D0%BD_%D1%98%D0%B5%D0%B7%D0%B8%D0%BA" class="mw-redirect" title="Регуларан језик">Регуларан</a></li> <li><a href="/w/index.php?title=Star-free_language&action=edit&redlink=1" class="new" title="Star-free language (страница не постоји)">Star-free</a></li> <li><a href="/wiki/Finitni_jezici" class="mw-redirect" title="Finitni jezici">Финитни</a></li></ul> </div></td><td class="navbox-list" style="border-left:2px solid #fdfdfd;padding:0px;;;;width:10em;"><div> <ul><li><a href="/wiki/%D0%A2%D1%98%D1%83%D1%80%D0%B8%D0%BD%D0%B3%D0%BE%D0%B2%D0%B0_%D0%BC%D0%B0%D1%88%D0%B8%D0%BD%D0%B0" title="Тјурингова машина">Тјурингова машина</a></li> <li><a href="/wiki/%D0%9C%D0%B0%D1%88%D0%B8%D0%BD%D0%B0_%D0%BA%D0%BE%D1%98%D0%B0_%D1%83%D0%B2%D0%B5%D0%BA_%D1%81%D1%82%D0%B0%D1%98%D0%B5" title="Машина која увек стаје">Одлучивач</a></li> <li><a class="mw-selflink selflink">Линеарно-ограничени</a></li> <li><a href="/wiki/PTIME" class="mw-redirect" title="PTIME">PTIME</a> Тјурингова машина</li> <li><a href="/wiki/%D0%A3%D0%B3%D1%9A%D0%B5%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8_%D1%81%D1%82%D0%B5%D0%BA_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82" class="mw-redirect" title="Угњеждени стек аутомат">Угњеждени стек</a></li> <li><a href="/w/index.php?title=Thread_automaton&action=edit&redlink=1" class="new" title="Thread automaton (страница не постоји)">Thread automaton</a></li> <li>restricted <a href="/w/index.php?title=Tree_stack_automaton&action=edit&redlink=1" class="new" title="Tree stack automaton (страница не постоји)">Tree stack automaton</a></li> <li><a href="/w/index.php?title=Embedded_pushdown_automaton&action=edit&redlink=1" class="new" title="Embedded pushdown automaton (страница не постоји)">Embedded pushdown</a></li> <li><a href="/wiki/%D0%9F%D0%BE%D1%82%D0%B8%D1%81%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82" title="Потисни аутомат">Недетерминистички потисни</a></li> <li><a href="/wiki/%D0%94%D0%B5%D1%82%D0%B5%D1%80%D0%BC%D0%B8%D0%BD%D0%B8%D1%81%D1%82%D0%B8%D1%87%D0%BA%D0%B8_%D0%BF%D0%BE%D1%82%D0%B8%D1%81%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82" title="Детерминистички потисни аутомат">Детерминистички потисни</a></li> <li><a href="/w/index.php?title=Nested_word&action=edit&redlink=1" class="new" title="Nested word (страница не постоји)">Visibly pushdown</a></li> <li><a href="/wiki/%D0%9A%D0%BE%D0%BD%D0%B0%D1%87%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82" class="mw-redirect" title="Коначни аутомат">Коначни</a></li> <li><a href="/w/index.php?title=Aperiodic_finite_state_automaton&action=edit&redlink=1" class="new" title="Aperiodic finite state automaton (страница не постоји)">Counter-free (with aperiodic finite monoid)</a></li> <li><a href="/w/index.php?title=Deterministic_acyclic_finite_state_automaton&action=edit&redlink=1" class="new" title="Deterministic acyclic finite state automaton (страница не постоји)">Acyclic finite</a></li></ul> </div></td></tr></tbody></table></div></td></tr><tr><td class="navbox-abovebelow" colspan="2"><div><span style="white-space:nowrap;">Свака категорија језика или граматика је <a href="/wiki/%D0%9F%D0%BE%D0%B4%D1%81%D0%BA%D1%83%D0%BF" title="Подскуп">прави подскуп</a> категорије директно изнад ње.</span></div></td></tr></tbody></table></div>    </div><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">Преузето из „<a dir="ltr" href="https://sr.wikipedia.org/w/index.php?title=Линеарно-ограничени_аутомат&oldid=26918791">https://sr.wikipedia.org/w/index.php?title=Линеарно-ограничени_аутомат&oldid=26918791</a>”</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%98%D0%B5" title="Посебно:Категорије">Категорија</a>: <ul><li><a href="/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%98%D0%B0:%D0%90%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82%D0%B8" title="Категорија:Аутомати">Аутомати</a></li></ul></div></div> </div> </main> </div> <div class="mw-footer-container"> <footer id="footer" class="mw-footer" > <ul id="footer-info"> <li id="footer-info-lastmod"> Датум и време последње измене странице: 15. јануар 2024. у 14:17.</li> <li id="footer-info-copyright">Текст је доступан под лиценцом <a rel="nofollow" class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/">Creative Commons Ауторство—Делити под истим условима</a>; могући су и додатни услови. Погледајте <a class="external text" href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use">услове коришћења</a> за детаље.</li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy">Политика приватности</a></li> <li id="footer-places-about"><a href="/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%9E_%D0%BD%D0%B0%D0%BC%D0%B0">О Википедији</a></li> <li id="footer-places-disclaimers"><a href="/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%9E%D0%B4%D1%80%D0%B8%D1%86%D0%B0%D1%9A%D0%B5_%D0%BE%D0%B4%D0%B3%D0%BE%D0%B2%D0%BE%D1%80%D0%BD%D0%BE%D1%81%D1%82%D0%B8">Одрицање одговорности</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Кодекс понашања</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">За програмере</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/sr.wikipedia.org">Статистика</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Изјава о колачићима</a></li> <li id="footer-places-mobileview"><a href="//sr.m.wikipedia.org/w/index.php?title=%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Мобилни приказ</a></li> </ul> <ul id="footer-icons" class="noprint"> <li id="footer-copyrightico"><a href="https://wikimediafoundation.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/static/images/footer/wikimedia-button.svg" width="84" height="29" alt="Wikimedia Foundation" loading="lazy"></a></li> <li id="footer-poweredbyico"><a href="https://www.mediawiki.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/w/resources/assets/poweredby_mediawiki.svg" alt="Powered by MediaWiki" width="88" height="31" loading="lazy"></a></li> </ul> </footer> </div> </div> </div> <div class="vector-settings" id="p-dock-bottom"> <ul></ul> </div><script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgHostname":"mw-web.codfw.main-f69cdc8f6-88l8n","wgBackendResponseTime":169,"wgPageParseReport":{"limitreport":{"cputime":"0.166","walltime":"0.193","ppvisitednodes":{"value":786,"limit":1000000},"postexpandincludesize":{"value":29036,"limit":2097152},"templateargumentsize":{"value":10207,"limit":2097152},"expansiondepth":{"value":52,"limit":100},"expensivefunctioncount":{"value":0,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":7785,"limit":5000000},"entityaccesscount":{"value":1,"limit":400},"timingprofile":["111.61% 192.343 15 Шаблон:Replace","100.00% 172.339 1 -total"," 50.75% 87.463 1 Шаблон:Формални_језици_и_граматике"," 49.10% 84.611 1 Шаблон:Navbox_with_columns"," 28.56% 49.222 1 Шаблон:Нормативна_контрола"," 20.09% 34.625 1 Шаблон:Wayback"," 1.76% 3.027 1 Шаблон:Yesno"," 1.59% 2.744 1 Шаблон:External_link"]},"scribunto":{"limitreport-timeusage":{"value":"0.103","limit":"10.000"},"limitreport-memusage":{"value":1987724,"limit":52428800}},"cachereport":{"origin":"mw-web.codfw.main-f69cdc8f6-6qhks","timestamp":"20241122072115","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"\u041b\u0438\u043d\u0435\u0430\u0440\u043d\u043e-\u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438 \u0430\u0443\u0442\u043e\u043c\u0430\u0442","url":"https:\/\/sr.wikipedia.org\/wiki\/%D0%9B%D0%B8%D0%BD%D0%B5%D0%B0%D1%80%D0%BD%D0%BE-%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8_%D0%B0%D1%83%D1%82%D0%BE%D0%BC%D0%B0%D1%82","sameAs":"http:\/\/www.wikidata.org\/entity\/Q1149323","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q1149323","author":{"@type":"Organization","name":"\u0421\u0430\u0440\u0430\u0434\u043d\u0438\u0446\u0438 \u043f\u0440\u043e\u0458\u0435\u043a\u0430\u0442\u0430 \u0412\u0438\u043a\u0438\u043c\u0435\u0434\u0438\u0458\u0435"},"publisher":{"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2009-07-22T23:24:22Z","dateModified":"2024-01-15T13:17:56Z"}</script> </body> </html>