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-enabled skin-theme-clientpref-day vector-toc-available" lang="vi" dir="ltr"> <head> <meta charset="UTF-8"> <title>Lý thuyết Automat – Wikipedia tiếng Việt</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-enabled skin-theme-clientpref-day vector-toc-available";var cookie=document.cookie.match(/(?:^|; )viwikimwclientpreferences=([^;]+)/);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":"vi normal","wgMonthNames":["","tháng 1","tháng 2","tháng 3","tháng 4","tháng 5","tháng 6","tháng 7","tháng 8","tháng 9","tháng 10","tháng 11","tháng 12"],"wgRequestId":"daa14a88-813f-43fa-a3fe-06e9592f6c09","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Lý_thuyết_Automat","wgTitle":"Lý thuyết Automat","wgCurRevisionId":66878987,"wgRevisionId":66878987,"wgArticleId":14824880,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["Hoàn toàn không có nguồn tham khảo","Tất cả bài viết sơ khai","Sơ khai điện toán","Khoa học Máy tính"],"wgPageViewLanguage":"vi","wgPageContentLanguage":"vi","wgPageContentModel":"wikitext","wgRelevantPageName":"Lý_thuyết_Automat","wgRelevantArticleId":14824880,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[], "wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":false,"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"vi","pageLanguageDir":"ltr","pageVariantFallbacks":"vi"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":true,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":2000,"wgRelatedArticlesCompat":[],"wgCentralAuthMobileDomain":false,"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgWikibaseItemId":"Q214526","wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false};RLSTATE= {"ext.gadget.charinsert-styles":"ready","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"};RLPAGEMODULES=["mediawiki.page.media","site","mediawiki.page.ready","jquery.makeCollapsible","skins.vector.js","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.gadget.did_you_mean","ext.gadget.ReferenceTooltips","ext.gadget.AVIM","ext.gadget.AVIM_portlet","ext.gadget.charinsert","ext.gadget.refToolbar","ext.gadget.wikibugs","ext.gadget.purgetab","ext.gadget.switcher","ext.gadget.AdvancedSiteNotices","ext.urlShortener.toolbar","ext.centralauth.centralautologin", "mmv.bootstrap","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"];</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=vi&modules=ext.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=vi&modules=startup&only=scripts&raw=1&skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=vi&modules=ext.gadget.charinsert-styles&only=styles&skin=vector-2022"> <link rel="stylesheet" href="/w/load.php?lang=vi&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 property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/9/9d/DFAexample.svg/1200px-DFAexample.svg.png"> <meta property="og:image:width" content="1200"> <meta property="og:image:height" content="718"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/9/9d/DFAexample.svg/800px-DFAexample.svg.png"> <meta property="og:image:width" content="800"> <meta property="og:image:height" content="478"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/9/9d/DFAexample.svg/640px-DFAexample.svg.png"> <meta property="og:image:width" content="640"> <meta property="og:image:height" content="383"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="Lý thuyết Automat – Wikipedia tiếng Việt"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//vi.m.wikipedia.org/wiki/L%C3%BD_thuy%E1%BA%BFt_Automat"> <link rel="alternate" type="application/x-wiki" title="Sửa đổi" href="/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_Automat&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="Wikipedia (vi)"> <link rel="EditURI" type="application/rsd+xml" href="//vi.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://vi.wikipedia.org/wiki/L%C3%BD_thuy%E1%BA%BFt_Automat"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.vi"> <link rel="alternate" type="application/atom+xml" title="Nguồn cấp Atom của Wikipedia" href="/w/index.php?title=%C4%90%E1%BA%B7c_bi%E1%BB%87t:Thay_%C4%91%E1%BB%95i_g%E1%BA%A7n_%C4%91%C3%A2y&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-Lý_thuyết_Automat rootpage-Lý_thuyết_Automat skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">Bước tới nội dung</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="Trang Web"> <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="Trình đơn chính" > <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">Trình đơn chính</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">Trình đơn chính</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">chuyển sang thanh bên</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">ẩn</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> Điều hướng </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/Trang_Ch%C3%ADnh" title="Xem trang chính [z]" accesskey="z"><span>Trang Chính</span></a></li><li id="n-wikipedia-featuredcontent" class="mw-list-item"><a href="/wiki/C%E1%BB%95ng_th%C3%B4ng_tin:N%E1%BB%99i_dung_ch%E1%BB%8Dn_l%E1%BB%8Dc"><span>Nội dung chọn lọc</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ng%E1%BA%ABu_nhi%C3%AAn" title="Xem trang ngẫu nhiên [x]" accesskey="x"><span>Bài viết ngẫu nhiên</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Thay_%C4%91%E1%BB%95i_g%E1%BA%A7n_%C4%91%C3%A2y" title="Danh sách thay đổi gần đây trong wiki [r]" accesskey="r"><span>Thay đổi gần đây</span></a></li><li id="n-bug_in_article" class="mw-list-item"><a href="/wiki/Wikipedia:B%C3%A1o_l%E1%BB%97i_b%C3%A0i_vi%E1%BA%BFt"><span>Báo lỗi nội dung</span></a></li> </ul> </div> </div> <div id="p-wikipedia-interaction" class="vector-menu mw-portlet mw-portlet-wikipedia-interaction" > <div class="vector-menu-heading"> Tương tác </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-wikipedia-helppage" class="mw-list-item"><a href="/wiki/Wikipedia:S%C3%A1ch_h%C6%B0%E1%BB%9Bng_d%E1%BA%ABn"><span>Hướng dẫn</span></a></li><li id="n-aboutsite" class="mw-list-item"><a href="/wiki/Wikipedia:Gi%E1%BB%9Bi_thi%E1%BB%87u"><span>Giới thiệu Wikipedia</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Wikipedia:C%E1%BB%99ng_%C4%91%E1%BB%93ng" title="Giới thiệu dự án, cách sử dụng và tìm kiếm thông tin ở đây"><span>Cộng đồng</span></a></li><li id="n-wikipedia-villagepump" class="mw-list-item"><a href="/wiki/Wikipedia:Th%E1%BA%A3o_lu%E1%BA%ADn"><span>Thảo luận chung</span></a></li><li id="n-wikipedia-helpdesk" class="mw-list-item"><a href="/wiki/Wikipedia:Gi%C3%BAp_s%E1%BB%AD_d%E1%BB%A5ng_Wikipedia"><span>Giúp sử dụng</span></a></li><li id="n-contactpage" class="mw-list-item"><a href="//vi.wikipedia.org/wiki/Wikipedia:Liên_lạc"><span>Liên lạc</span></a></li><li id="n-upload" class="mw-list-item"><a href="/wiki/Wikipedia:Tr%C3%ACnh_t%E1%BA%A3i_l%C3%AAn_t%E1%BA%ADp_tin"><span>Tải lên tập tin</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/Trang_Ch%C3%ADnh" 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="Wikipedia" src="/static/images/mobile/copyright/wikipedia-wordmark-en.svg" style="width: 7.5em; height: 1.125em;"> <img class="mw-logo-tagline" alt="Bách khoa toàn thư mở" src="/static/images/mobile/copyright/wikipedia-tagline-vi.svg" width="120" height="10" style="width: 7.5em; height: 0.625em;"> </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/%C4%90%E1%BA%B7c_bi%E1%BB%87t:T%C3%ACm_ki%E1%BA%BFm" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Tìm kiếm Wikipedia [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>Tìm kiếm</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="Tìm kiếm trên Wikipedia" aria-label="Tìm kiếm trên Wikipedia" autocapitalize="sentences" title="Tìm kiếm Wikipedia [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="Đặc_biệt:Tìm_kiếm"> </div> <button class="cdx-button cdx-search-input__end-button">Tìm kiếm</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="Công cụ cá nhân"> <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="Giao diện"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="Change the appearance of the page's font size, width, and color" > <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="Giao diện" > <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">Giao diện</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="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_vi.wikipedia.org&uselang=vi" class=""><span>Quyên góp</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=%C4%90%E1%BA%B7c_bi%E1%BB%87t:M%E1%BB%9F_t%C3%A0i_kho%E1%BA%A3n&returnto=L%C3%BD+thuy%E1%BA%BFt+Automat" title="Bạn được khuyến khích mở tài khoản và đăng nhập; tuy nhiên, không bắt buộc phải có tài khoản" class=""><span>Tạo tài khoản</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=%C4%90%E1%BA%B7c_bi%E1%BB%87t:%C4%90%C4%83ng_nh%E1%BA%ADp&returnto=L%C3%BD+thuy%E1%BA%BFt+Automat" title="Đăng nhập sẽ có lợi hơn, tuy nhiên không bắt buộc. [o]" accesskey="o" class=""><span>Đăng nhập</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" title="Thêm tùy chọn" > <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="Công cụ cá nhân" > <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">Công cụ cá nhân</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="Bảng chọn thành viên" > <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="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_vi.wikipedia.org&uselang=vi"><span>Quyên góp</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=%C4%90%E1%BA%B7c_bi%E1%BB%87t:M%E1%BB%9F_t%C3%A0i_kho%E1%BA%A3n&returnto=L%C3%BD+thuy%E1%BA%BFt+Automat" title="Bạn được khuyến khích mở tài khoản và đăng nhập; tuy nhiên, không bắt buộc phải có tài khoản"><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>Tạo tài khoản</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=%C4%90%E1%BA%B7c_bi%E1%BB%87t:%C4%90%C4%83ng_nh%E1%BA%ADp&returnto=L%C3%BD+thuy%E1%BA%BFt+Automat" title="Đăng nhập sẽ có lợi hơn, tuy nhiên không bắt buộc. [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>Đăng nhập</span></a></li> </ul> </div> </div> <div id="p-user-menu-anon-editor" class="vector-menu mw-portlet mw-portlet-user-menu-anon-editor" > <div class="vector-menu-heading"> Trang dành cho người dùng chưa đăng nhập <a href="/wiki/Tr%E1%BB%A3_gi%C3%BAp:Gi%E1%BB%9Bi_thi%E1%BB%87u" aria-label="Tìm hiểu thêm về sửa đổi"><span>tìm hiểu thêm</span></a> </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-anoncontribs" class="mw-list-item"><a href="/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:%C4%90%C3%B3ng_g%C3%B3p_c%E1%BB%A7a_t%C3%B4i" title="Danh sách các sửa đổi được thực hiện qua địa chỉ IP này [y]" accesskey="y"><span>Đóng góp</span></a></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Th%E1%BA%A3o_lu%E1%BA%ADn_t%C3%B4i" title="Thảo luận với địa chỉ IP này [n]" accesskey="n"><span>Thảo luận cho địa chỉ IP này</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> </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="Trang Web"> <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="Nội dung" 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">Nội dung</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">chuyển sang thanh bên</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">ẩn</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">Đầu</div> </a> </li> <li id="toc-Tham_khảo" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Tham_khảo"> <div class="vector-toc-text"> <span class="vector-toc-numb">1</span> <span>Tham khảo</span> </div> </a> <ul id="toc-Tham_khảo-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="Nội dung" 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="Đóng mở mục lục" > <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">Đóng mở mục lục</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">Lý thuyết Automat</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="Xem bài viết trong ngôn ngữ khác. Bài có sẵn trong 40 ngôn ngữ" > <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-40" 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">40 ngôn ngữ</span> </label> <div class="vector-dropdown-content"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="interlanguage-link interwiki-ar mw-list-item"><a href="https://ar.wikipedia.org/wiki/%D9%86%D8%B8%D8%B1%D9%8A%D8%A9_%D8%A7%D9%84%D8%AA%D8%B4%D8%BA%D9%8A%D9%84_%D8%A7%D9%84%D8%B0%D8%A7%D8%AA%D9%8A" title="نظرية التشغيل الذاتي – Tiếng Ả Rập" lang="ar" hreflang="ar" data-title="نظرية التشغيل الذاتي" data-language-autonym="العربية" data-language-local-name="Tiếng Ả Rập" class="interlanguage-link-target"><span>العربية</span></a></li><li class="interlanguage-link interwiki-az mw-list-item"><a href="https://az.wikipedia.org/wiki/Avtomatlar_n%C9%99z%C9%99riyy%C9%99si" title="Avtomatlar nəzəriyyəsi – Tiếng Azerbaijan" lang="az" hreflang="az" data-title="Avtomatlar nəzəriyyəsi" data-language-autonym="Azərbaycanca" data-language-local-name="Tiếng Azerbaijan" class="interlanguage-link-target"><span>Azərbaycanca</span></a></li><li class="interlanguage-link interwiki-id mw-list-item"><a href="https://id.wikipedia.org/wiki/Teori_otomata" title="Teori otomata – Tiếng Indonesia" lang="id" hreflang="id" data-title="Teori otomata" data-language-autonym="Bahasa Indonesia" data-language-local-name="Tiếng Indonesia" class="interlanguage-link-target"><span>Bahasa Indonesia</span></a></li><li class="interlanguage-link interwiki-bs mw-list-item"><a href="https://bs.wikipedia.org/wiki/Teorija_automata" title="Teorija automata – Tiếng Bosnia" lang="bs" hreflang="bs" data-title="Teorija automata" data-language-autonym="Bosanski" data-language-local-name="Tiếng Bosnia" 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/Teoria_d%27aut%C3%B2mats" title="Teoria d'autòmats – Tiếng Catalan" lang="ca" hreflang="ca" data-title="Teoria d'autòmats" data-language-autonym="Català" data-language-local-name="Tiếng Catalan" 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/Teorie_automat%C5%AF" title="Teorie automatů – Tiếng Séc" lang="cs" hreflang="cs" data-title="Teorie automatů" data-language-autonym="Čeština" data-language-local-name="Tiếng Séc" 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/Automatentheorie" title="Automatentheorie – Tiếng Đức" lang="de" hreflang="de" data-title="Automatentheorie" data-language-autonym="Deutsch" data-language-local-name="Tiếng Đức" class="interlanguage-link-target"><span>Deutsch</span></a></li><li class="interlanguage-link interwiki-el mw-list-item"><a href="https://el.wikipedia.org/wiki/%CE%98%CE%B5%CF%89%CF%81%CE%AF%CE%B1_%CE%B1%CF%85%CF%84%CE%BF%CE%BC%CE%AC%CF%84%CF%89%CE%BD" title="Θεωρία αυτομάτων – Tiếng Hy Lạp" lang="el" hreflang="el" data-title="Θεωρία αυτομάτων" data-language-autonym="Ελληνικά" data-language-local-name="Tiếng Hy Lạp" class="interlanguage-link-target"><span>Ελληνικά</span></a></li><li class="interlanguage-link interwiki-en mw-list-item"><a href="https://en.wikipedia.org/wiki/Automata_theory" title="Automata theory – Tiếng Anh" lang="en" hreflang="en" data-title="Automata theory" data-language-autonym="English" data-language-local-name="Tiếng Anh" 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/Teor%C3%ADa_de_aut%C3%B3matas" title="Teoría de autómatas – Tiếng Tây Ban Nha" lang="es" hreflang="es" data-title="Teoría de autómatas" data-language-autonym="Español" data-language-local-name="Tiếng Tây Ban Nha" 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/%D9%86%D8%B8%D8%B1%DB%8C%D9%87_%D9%85%D8%A7%D8%B4%DB%8C%D9%86%E2%80%8C%D9%87%D8%A7" title="نظریه ماشین‌ها – Tiếng Ba Tư" lang="fa" hreflang="fa" data-title="نظریه ماشین‌ها" data-language-autonym="فارسی" data-language-local-name="Tiếng Ba Tư" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-fr mw-list-item"><a href="https://fr.wikipedia.org/wiki/Th%C3%A9orie_des_automates" title="Théorie des automates – Tiếng Pháp" lang="fr" hreflang="fr" data-title="Théorie des automates" data-language-autonym="Français" data-language-local-name="Tiếng Pháp" class="interlanguage-link-target"><span>Français</span></a></li><li class="interlanguage-link interwiki-ko mw-list-item"><a href="https://ko.wikipedia.org/wiki/%EC%98%A4%ED%86%A0%EB%A7%88%ED%83%80_%EC%9D%B4%EB%A1%A0" title="오토마타 이론 – Tiếng Hàn" lang="ko" hreflang="ko" data-title="오토마타 이론" data-language-autonym="한국어" data-language-local-name="Tiếng Hàn" class="interlanguage-link-target"><span>한국어</span></a></li><li class="interlanguage-link interwiki-hy mw-list-item"><a href="https://hy.wikipedia.org/wiki/%D4%B1%D5%BE%D5%BF%D5%B8%D5%B4%D5%A1%D5%BF%D5%B6%D5%A5%D6%80%D5%AB_%D5%BF%D5%A5%D5%BD%D5%B8%D6%82%D5%A9%D5%B5%D5%B8%D6%82%D5%B6" title="Ավտոմատների տեսություն – Tiếng Armenia" lang="hy" hreflang="hy" data-title="Ավտոմատների տեսություն" data-language-autonym="Հայերեն" data-language-local-name="Tiếng Armenia" class="interlanguage-link-target"><span>Հայերեն</span></a></li><li class="interlanguage-link interwiki-hi mw-list-item"><a href="https://hi.wikipedia.org/wiki/%E0%A4%91%E0%A4%9F%E0%A5%8B%E0%A4%AE%E0%A5%87%E0%A4%9F%E0%A4%BE_%E0%A4%B8%E0%A4%BF%E0%A4%A6%E0%A5%8D%E0%A4%A7%E0%A4%BE%E0%A4%82%E0%A4%A4" title="ऑटोमेटा सिद्धांत – Tiếng Hindi" lang="hi" hreflang="hi" data-title="ऑटोमेटा सिद्धांत" data-language-autonym="हिन्दी" data-language-local-name="Tiếng Hindi" class="interlanguage-link-target"><span>हिन्दी</span></a></li><li class="interlanguage-link interwiki-hr mw-list-item"><a href="https://hr.wikipedia.org/wiki/Teorija_automata" title="Teorija automata – Tiếng Croatia" lang="hr" hreflang="hr" data-title="Teorija automata" data-language-autonym="Hrvatski" data-language-local-name="Tiếng Croatia" class="interlanguage-link-target"><span>Hrvatski</span></a></li><li class="interlanguage-link interwiki-he mw-list-item"><a href="https://he.wikipedia.org/wiki/%D7%AA%D7%95%D7%A8%D7%AA_%D7%94%D7%90%D7%95%D7%98%D7%95%D7%9E%D7%98%D7%99%D7%9D" title="תורת האוטומטים – Tiếng Do Thái" lang="he" hreflang="he" data-title="תורת האוטומטים" data-language-autonym="עברית" data-language-local-name="Tiếng Do Thái" class="interlanguage-link-target"><span>עברית</span></a></li><li class="interlanguage-link interwiki-kk mw-list-item"><a href="https://kk.wikipedia.org/wiki/%D0%90%D0%B2%D1%82%D0%BE%D0%BC%D0%B0%D1%82%D1%82%D0%B0%D1%80_%D1%82%D0%B5%D0%BE%D1%80%D0%B8%D1%8F%D1%81%D1%8B" title="Автоматтар теориясы – Tiếng Kazakh" lang="kk" hreflang="kk" data-title="Автоматтар теориясы" data-language-autonym="Қазақша" data-language-local-name="Tiếng Kazakh" class="interlanguage-link-target"><span>Қазақша</span></a></li><li class="interlanguage-link interwiki-mk mw-list-item"><a href="https://mk.wikipedia.org/wiki/%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%98%D0%B0_%D0%BD%D0%B0_%D0%B0%D0%B2%D1%82%D0%BE%D0%BC%D0%B0%D1%82%D0%B8%D1%82%D0%B5" title="Теорија на автоматите – Tiếng Macedonia" lang="mk" hreflang="mk" data-title="Теорија на автоматите" data-language-autonym="Македонски" data-language-local-name="Tiếng Macedonia" class="interlanguage-link-target"><span>Македонски</span></a></li><li class="interlanguage-link interwiki-mwl mw-list-item"><a href="https://mwl.wikipedia.org/wiki/Teorie_de_ls_out%C3%B3matos" title="Teorie de ls outómatos – Tiếng Miranda" lang="mwl" hreflang="mwl" data-title="Teorie de ls outómatos" data-language-autonym="Mirandés" data-language-local-name="Tiếng Miranda" class="interlanguage-link-target"><span>Mirandés</span></a></li><li class="interlanguage-link interwiki-ja mw-list-item"><a href="https://ja.wikipedia.org/wiki/%E3%82%AA%E3%83%BC%E3%83%88%E3%83%9E%E3%83%88%E3%83%B3" title="オートマトン – Tiếng Nhật" lang="ja" hreflang="ja" data-title="オートマトン" data-language-autonym="日本語" data-language-local-name="Tiếng Nhật" class="interlanguage-link-target"><span>日本語</span></a></li><li class="interlanguage-link interwiki-no mw-list-item"><a href="https://no.wikipedia.org/wiki/Automatteori" title="Automatteori – Tiếng Na Uy (Bokmål)" lang="nb" hreflang="nb" data-title="Automatteori" data-language-autonym="Norsk bokmål" data-language-local-name="Tiếng Na Uy (Bokmål)" class="interlanguage-link-target"><span>Norsk bokmål</span></a></li><li class="interlanguage-link interwiki-nn mw-list-item"><a href="https://nn.wikipedia.org/wiki/Automatteori" title="Automatteori – Tiếng Na Uy (Nynorsk)" lang="nn" hreflang="nn" data-title="Automatteori" data-language-autonym="Norsk nynorsk" data-language-local-name="Tiếng Na Uy (Nynorsk)" class="interlanguage-link-target"><span>Norsk nynorsk</span></a></li><li class="interlanguage-link interwiki-pl mw-list-item"><a href="https://pl.wikipedia.org/wiki/Teoria_automat%C3%B3w" title="Teoria automatów – Tiếng Ba Lan" lang="pl" hreflang="pl" data-title="Teoria automatów" data-language-autonym="Polski" data-language-local-name="Tiếng Ba Lan" 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/Teoria_dos_aut%C3%B4matos" title="Teoria dos autômatos – Tiếng Bồ Đào Nha" lang="pt" hreflang="pt" data-title="Teoria dos autômatos" data-language-autonym="Português" data-language-local-name="Tiếng Bồ Đào Nha" class="interlanguage-link-target"><span>Português</span></a></li><li class="interlanguage-link interwiki-ro mw-list-item"><a href="https://ro.wikipedia.org/wiki/Teoria_automatelor" title="Teoria automatelor – Tiếng Romania" lang="ro" hreflang="ro" data-title="Teoria automatelor" data-language-autonym="Română" data-language-local-name="Tiếng Romania" class="interlanguage-link-target"><span>Română</span></a></li><li class="interlanguage-link interwiki-ru mw-list-item"><a href="https://ru.wikipedia.org/wiki/%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D0%B0%D0%B2%D1%82%D0%BE%D0%BC%D0%B0%D1%82%D0%BE%D0%B2" title="Теория автоматов – Tiếng Nga" lang="ru" hreflang="ru" data-title="Теория автоматов" data-language-autonym="Русский" data-language-local-name="Tiếng Nga" class="interlanguage-link-target"><span>Русский</span></a></li><li class="interlanguage-link interwiki-simple mw-list-item"><a href="https://simple.wikipedia.org/wiki/Automata_theory" title="Automata theory – Simple English" lang="en-simple" hreflang="en-simple" data-title="Automata theory" data-language-autonym="Simple English" data-language-local-name="Simple English" class="interlanguage-link-target"><span>Simple English</span></a></li><li class="interlanguage-link interwiki-sk mw-list-item"><a href="https://sk.wikipedia.org/wiki/Te%C3%B3ria_automatov" title="Teória automatov – Tiếng Slovak" lang="sk" hreflang="sk" data-title="Teória automatov" data-language-autonym="Slovenčina" data-language-local-name="Tiếng Slovak" class="interlanguage-link-target"><span>Slovenčina</span></a></li><li class="interlanguage-link interwiki-sr mw-list-item"><a href="https://sr.wikipedia.org/wiki/Teorija_automata" title="Teorija automata – Tiếng Serbia" lang="sr" hreflang="sr" data-title="Teorija automata" data-language-autonym="Српски / srpski" data-language-local-name="Tiếng Serbia" class="interlanguage-link-target"><span>Српски / srpski</span></a></li><li class="interlanguage-link interwiki-sh mw-list-item"><a href="https://sh.wikipedia.org/wiki/Teorija_automata" title="Teorija automata – Tiếng Serbo-Croatia" lang="sh" hreflang="sh" data-title="Teorija automata" data-language-autonym="Srpskohrvatski / српскохрватски" data-language-local-name="Tiếng Serbo-Croatia" class="interlanguage-link-target"><span>Srpskohrvatski / српскохрватски</span></a></li><li class="interlanguage-link interwiki-fi mw-list-item"><a href="https://fi.wikipedia.org/wiki/Automaattiteoria" title="Automaattiteoria – Tiếng Phần Lan" lang="fi" hreflang="fi" data-title="Automaattiteoria" data-language-autonym="Suomi" data-language-local-name="Tiếng Phần Lan" class="interlanguage-link-target"><span>Suomi</span></a></li><li class="interlanguage-link interwiki-sv mw-list-item"><a href="https://sv.wikipedia.org/wiki/Automatteori" title="Automatteori – Tiếng Thụy Điển" lang="sv" hreflang="sv" data-title="Automatteori" data-language-autonym="Svenska" data-language-local-name="Tiếng Thụy Điển" class="interlanguage-link-target"><span>Svenska</span></a></li><li class="interlanguage-link interwiki-tl mw-list-item"><a href="https://tl.wikipedia.org/wiki/Teorya_ng_automata" title="Teorya ng automata – Tiếng Tagalog" lang="tl" hreflang="tl" data-title="Teorya ng automata" data-language-autonym="Tagalog" data-language-local-name="Tiếng Tagalog" class="interlanguage-link-target"><span>Tagalog</span></a></li><li class="interlanguage-link interwiki-th mw-list-item"><a href="https://th.wikipedia.org/wiki/%E0%B8%97%E0%B8%A4%E0%B8%A9%E0%B8%8E%E0%B8%B5%E0%B8%AD%E0%B8%AD%E0%B9%82%E0%B8%95%E0%B8%A1%E0%B8%B2%E0%B8%95%E0%B8%B2" title="ทฤษฎีออโตมาตา – Tiếng Thái" lang="th" hreflang="th" data-title="ทฤษฎีออโตมาตา" data-language-autonym="ไทย" data-language-local-name="Tiếng Thái" class="interlanguage-link-target"><span>ไทย</span></a></li><li class="interlanguage-link interwiki-tg mw-list-item"><a href="https://tg.wikipedia.org/wiki/%D0%9D%D0%B0%D0%B7%D0%B0%D1%80%D0%B8%D1%8F%D0%B8_%D0%B0%D0%B2%D1%82%D0%BE%D0%BC%D0%B0%D1%82%D2%B3%D0%BE" title="Назарияи автоматҳо – Tiếng Tajik" lang="tg" hreflang="tg" data-title="Назарияи автоматҳо" data-language-autonym="Тоҷикӣ" data-language-local-name="Tiếng Tajik" class="interlanguage-link-target"><span>Тоҷикӣ</span></a></li><li class="interlanguage-link interwiki-tr mw-list-item"><a href="https://tr.wikipedia.org/wiki/Otomat_teorisi" title="Otomat teorisi – Tiếng Thổ Nhĩ Kỳ" lang="tr" hreflang="tr" data-title="Otomat teorisi" data-language-autonym="Türkçe" data-language-local-name="Tiếng Thổ Nhĩ Kỳ" class="interlanguage-link-target"><span>Türkçe</span></a></li><li class="interlanguage-link interwiki-uk mw-list-item"><a href="https://uk.wikipedia.org/wiki/%D0%A2%D0%B5%D0%BE%D1%80%D1%96%D1%8F_%D0%B0%D0%B2%D1%82%D0%BE%D0%BC%D0%B0%D1%82%D1%96%D0%B2" title="Теорія автоматів – Tiếng Ukraina" lang="uk" hreflang="uk" data-title="Теорія автоматів" data-language-autonym="Українська" data-language-local-name="Tiếng Ukraina" class="interlanguage-link-target"><span>Українська</span></a></li><li class="interlanguage-link interwiki-zh-yue mw-list-item"><a href="https://zh-yue.wikipedia.org/wiki/%E8%87%AA%E5%8B%95%E6%A9%9F%E7%90%86%E8%AB%96" title="自動機理論 – Tiếng Quảng Đông" lang="yue" hreflang="yue" data-title="自動機理論" data-language-autonym="粵語" data-language-local-name="Tiếng Quảng Đông" class="interlanguage-link-target"><span>粵語</span></a></li><li class="interlanguage-link interwiki-zh mw-list-item"><a href="https://zh.wikipedia.org/wiki/%E8%87%AA%E5%8B%95%E6%A9%9F%E7%90%86%E8%AB%96" title="自動機理論 – Tiếng Trung" lang="zh" hreflang="zh" data-title="自動機理論" data-language-autonym="中文" data-language-local-name="Tiếng Trung" 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/Q214526#sitelinks-wikipedia" title="Sửa liên kết giữa ngôn ngữ" class="wbc-editpage">Sửa liên kết</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="Không gian tên"> <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/L%C3%BD_thuy%E1%BA%BFt_Automat" title="Xem bài viết [c]" accesskey="c"><span>Bài viết</span></a></li><li id="ca-talk" class="new vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Th%E1%BA%A3o_lu%E1%BA%ADn:L%C3%BD_thuy%E1%BA%BFt_Automat&action=edit&redlink=1" rel="discussion" class="new" title="Thảo luận về trang này (trang không tồn tại) [t]" accesskey="t"><span>Thảo luận</span></a></li> </ul> </div> </div> <div id="vector-variants-dropdown" class="vector-dropdown emptyPortlet" > <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="Thay đổi biến thể ngôn ngữ" > <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">Tiếng Việt</span> </label> <div class="vector-dropdown-content"> <div id="p-variants" class="vector-menu mw-portlet mw-portlet-variants emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> </div> </div> </nav> </div> <div id="right-navigation" class="vector-collapsible"> <nav aria-label="Giao diện"> <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/L%C3%BD_thuy%E1%BA%BFt_Automat"><span>Đọc</span></a></li><li id="ca-ve-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_Automat&veaction=edit" title="Sửa đổi trang này [v]" accesskey="v"><span>Sửa đổi</span></a></li><li id="ca-edit" class="collapsible vector-tab-noicon mw-list-item"><a href="/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_Automat&action=edit" title="Sửa đổi mã nguồn của trang này [e]" accesskey="e"><span>Sửa mã nguồn</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_Automat&action=history" title="Các phiên bản cũ của trang này [h]" accesskey="h"><span>Xem lịch sử</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="Công cụ trang"> <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="Công cụ" > <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">Công cụ</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">Công cụ</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">chuyển sang thanh bên</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">ẩn</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="Thêm tùy chọn" > <div class="vector-menu-heading"> Tác vụ </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/L%C3%BD_thuy%E1%BA%BFt_Automat"><span>Đọc</span></a></li><li id="ca-more-ve-edit" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_Automat&veaction=edit" title="Sửa đổi trang này [v]" accesskey="v"><span>Sửa đổi</span></a></li><li id="ca-more-edit" class="collapsible vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_Automat&action=edit" title="Sửa đổi mã nguồn của trang này [e]" accesskey="e"><span>Sửa mã nguồn</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_Automat&action=history"><span>Xem lịch sử</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> Chung </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Li%C3%AAn_k%E1%BA%BFt_%C4%91%E1%BA%BFn_%C4%91%C3%A2y/L%C3%BD_thuy%E1%BA%BFt_Automat" title="Các trang liên kết đến đây [j]" accesskey="j"><span>Các liên kết đến đây</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Thay_%C4%91%E1%BB%95i_li%C3%AAn_quan/L%C3%BD_thuy%E1%BA%BFt_Automat" rel="nofollow" title="Thay đổi gần đây của các trang liên kết đến đây [k]" accesskey="k"><span>Thay đổi liên quan</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Trang_%C4%91%E1%BA%B7c_bi%E1%BB%87t" title="Một danh sách chứa tất cả trang đặc biệt [q]" accesskey="q"><span>Trang đặc biệt</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_Automat&oldid=66878987" title="Liên kết thường trực đến phiên bản này của trang"><span>Liên kết thường trực</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_Automat&action=info" title="Thêm chi tiết về trang này"><span>Thông tin trang</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=%C4%90%E1%BA%B7c_bi%E1%BB%87t:Tr%C3%ADch_d%E1%BA%ABn&page=L%C3%BD_thuy%E1%BA%BFt_Automat&id=66878987&wpFormIdentifier=titleform" title="Hướng dẫn cách trích dẫn trang này"><span>Trích dẫn trang này</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=%C4%90%E1%BA%B7c_bi%E1%BB%87t:UrlShortener&url=https%3A%2F%2Fvi.wikipedia.org%2Fwiki%2FL%25C3%25BD_thuy%25E1%25BA%25BFt_Automat"><span>Lấy URL ngắn gọn</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=%C4%90%E1%BA%B7c_bi%E1%BB%87t:QrCode&url=https%3A%2F%2Fvi.wikipedia.org%2Fwiki%2FL%25C3%25BD_thuy%25E1%25BA%25BFt_Automat"><span>Tải mã QR</span></a></li> </ul> </div> </div> <div id="p-coll-print_export" class="vector-menu mw-portlet mw-portlet-coll-print_export" > <div class="vector-menu-heading"> In và xuất </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="coll-create_a_book" class="mw-list-item"><a href="/w/index.php?title=%C4%90%E1%BA%B7c_bi%E1%BB%87t:S%C3%A1ch&bookcmd=book_creator&referer=L%C3%BD+thuy%E1%BA%BFt+Automat"><span>Tạo một quyển sách</span></a></li><li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=%C4%90%E1%BA%B7c_bi%E1%BB%87t:DownloadAsPdf&page=L%C3%BD_thuy%E1%BA%BFt_Automat&action=show-download-screen"><span>Tải dưới dạng PDF</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_Automat&printable=yes" title="Bản để in ra của trang [p]" accesskey="p"><span>Bản để in ra</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"> Tại dự án khác </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="wb-otherproject-link wb-otherproject-commons mw-list-item"><a href="https://commons.wikimedia.org/wiki/Category:Automata_theory" hreflang="en"><span>Wikimedia Commons</span></a></li><li id="t-wikibase" class="wb-otherproject-link wb-otherproject-wikibase-dataitem mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q214526" title="Liên kết đến khoản mục kết nối trong kho dữ liệu [g]" accesskey="g"><span>Khoản mục Wikidata</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="Công cụ trang"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="Giao diện"> <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">Giao diện</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">chuyển sang thanh bên</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">ẩn</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">Bách khoa toàn thư mở Wikipedia</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="vi" dir="ltr"><figure typeof="mw:File/Thumb"><a href="/wiki/T%E1%BA%ADp_tin:DFAexample.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/9/9d/DFAexample.svg/300px-DFAexample.svg.png" decoding="async" width="300" height="179" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/9/9d/DFAexample.svg/450px-DFAexample.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/9/9d/DFAexample.svg/600px-DFAexample.svg.png 2x" data-file-width="500" data-file-height="299" /></a><figcaption>Hình ảnh là một hình ảnh trực quan của một máy tự động nhận ra các chuỗi chứa số 0 chẵn. Máy tự động bắt đầu ở trạng thái S1 và chuyển sang trạng thái không chấp nhận S2 khi đọc ký hiệu 0. Đọc 0 khác làm cho máy tự động chuyển trở lại trạng thái chấp nhận S1. Ở cả hai trạng thái, ký hiệu 1 bị bỏ qua bằng cách chuyển sang trạng thái hiện tại.</figcaption></figure><table class="box-Thiếu_nguồn_gốc plainlinks metadata ambox ambox-content ambox-Unreferenced" role="presentation"><tbody><tr><td class="mbox-image"><div style="width:52px"><span typeof="mw:File"><a href="/wiki/T%E1%BA%ADp_tin:Question_book-new.svg" class="mw-file-description"><img alt="" src="//upload.wikimedia.org/wikipedia/commons/thumb/9/99/Question_book-new.svg/50px-Question_book-new.svg.png" decoding="async" width="50" height="39" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/9/99/Question_book-new.svg/75px-Question_book-new.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/9/99/Question_book-new.svg/100px-Question_book-new.svg.png 2x" data-file-width="512" data-file-height="399" /></a></span></div></td><td class="mbox-text"><div class="mbox-text-span">Bài này <b>không có <a href="/wiki/Wikipedia:Th%C3%B4ng_tin_ki%E1%BB%83m_ch%E1%BB%A9ng_%C4%91%C6%B0%E1%BB%A3c" title="Wikipedia:Thông tin kiểm chứng được">nguồn tham khảo</a> nào</b>.<span class="hide-when-compact"> Mời bạn giúp <a class="external text" href="https://vi.wikipedia.org/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_Automat&action=edit">cải thiện bài</a> bằng cách <a href="/wiki/Wikipedia:Ch%C3%BA_th%C3%ADch_ngu%E1%BB%93n_g%E1%BB%91c" title="Wikipedia:Chú thích nguồn gốc">bổ sung</a> các <a href="/wiki/Wikipedia:Ngu%E1%BB%93n_%C4%91%C3%A1ng_tin_c%E1%BA%ADy" title="Wikipedia:Nguồn đáng tin cậy">nguồn tham khảo đáng tin cậy</a>. Các nội dung không nguồn có thể bị nghi ngờ và <a href="/wiki/Wikipedia:Th%C3%B4ng_tin_ki%E1%BB%83m_ch%E1%BB%A9ng_%C4%91%C6%B0%E1%BB%A3c" title="Wikipedia:Thông tin kiểm chứng được">xóa bỏ</a>. <small>Nếu bài được dịch từ Wikipedia ngôn ngữ khác thì bạn có thể chép nguồn tham khảo bên đó sang đây.</small></span></div></td></tr></tbody></table> <p><b>Lý thuyết Automata</b> là nghiên cứu về máy trừu tượng và automata, cũng như các vấn đề tính toán có thể được giải quyết bằng cách sử dụng chúng. Đó là một lý thuyết trong khoa học máy tính lý thuyết và toán học rời rạc (một môn học trong cả toán học và khoa học máy tính). Từ automata (số nhiều của automaton) xuất phát từ tiếng Hy Lạp αὐτόματα, có nghĩa là "tự hành động". </p><p>Hình bên phải minh họa một máy trạng thái hữu hạn, thuộc về một loại máy tự động nổi tiếng. Máy tự động này bao gồm các trạng thái (được biểu thị trong hình bằng các vòng tròn) và chuyển tiếp (được biểu thị bằng mũi tên). Khi automaton nhìn thấy một biểu tượng của đầu vào, nó thực hiện chuyển đổi (hoặc nhảy) sang trạng thái khác, theo chức năng chuyển đổi của nó, lấy trạng thái hiện tại và biểu tượng tiếp theo làm đầu vào. </p><p>Lý thuyết tự động liên quan chặt chẽ với lý thuyết ngôn ngữ hình thức. Máy tự động là một đại diện hữu hạn của một ngôn ngữ hình thức có thể là một tập hợp vô hạn. Automata thường được phân loại theo lớp ngôn ngữ hình thức mà họ có thể nhận ra, thường được minh họa bằng hệ thống phân cấp Chomsky, mô tả mối quan hệ giữa các ngôn ngữ khác nhau và các loại logic chính thức. </p><p>Automata đóng vai trò chính trong lý thuyết tính toán, xây dựng <a href="/wiki/Tr%C3%ACnh_bi%C3%AAn_d%E1%BB%8Bch" title="Trình biên dịch">trình biên dịch</a>, <a href="/wiki/Tr%C3%AD_tu%E1%BB%87_nh%C3%A2n_t%E1%BA%A1o" title="Trí tuệ nhân tạo">trí tuệ nhân tạo</a>, phân tích cú pháp và xác minh hình thức. </p> <div class="mw-heading mw-heading2"><h2 id="Tham_khảo"><span id="Tham_kh.E1.BA.A3o"></span>Tham khảo</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_Automat&veaction=edit&section=1" title="Sửa đổi phần “Tham khảo”" class="mw-editsection-visualeditor"><span>sửa</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_Automat&action=edit&section=1" title="Sửa mã nguồn tại đề mục: Tham khảo"><span>sửa mã nguồn</span></a><span class="mw-editsection-bracket">]</span></span></div> <style data-mw-deduplicate="TemplateStyles:r71728118">.mw-parser-output .reflist{margin-bottom:0.5em;list-style-type:decimal}@media screen{.mw-parser-output .reflist{font-size:90%}}.mw-parser-output .reflist .references{font-size:100%;margin-bottom:0;list-style-type:inherit}.mw-parser-output .reflist-columns-2{column-width:30em}.mw-parser-output .reflist-columns-3{column-width:25em}.mw-parser-output .reflist-columns{margin-top:0.3em}.mw-parser-output .reflist-columns ol{margin-top:0}.mw-parser-output .reflist-columns li{page-break-inside:avoid;break-inside:avoid-column}.mw-parser-output .reflist-upper-alpha{list-style-type:upper-alpha}.mw-parser-output .reflist-upper-roman{list-style-type:upper-roman}.mw-parser-output .reflist-lower-alpha{list-style-type:lower-alpha}.mw-parser-output .reflist-lower-greek{list-style-type:lower-greek}.mw-parser-output .reflist-lower-roman{list-style-type:lower-roman}</style><div class="reflist" style="list-style-type: decimal;"> </div> <div class="boilerplate metadata plainlinks" id="stub"><table class="metadata plainlinks stub" style="background: transparent;" role="presentation"><tbody><tr> <td><span typeof="mw:File"><a href="/wiki/T%E1%BA%ADp_tin:Emoji_u1f4bb.svg" class="mw-file-description"><img alt="Hình tượng sơ khai" src="//upload.wikimedia.org/wikipedia/commons/thumb/d/d7/Emoji_u1f4bb.svg/30px-Emoji_u1f4bb.svg.png" decoding="async" width="30" height="30" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/d/d7/Emoji_u1f4bb.svg/45px-Emoji_u1f4bb.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/d/d7/Emoji_u1f4bb.svg/60px-Emoji_u1f4bb.svg.png 2x" data-file-width="128" data-file-height="128" /></a></span></td> <td><i>Bài viết liên quan đến <a href="/wiki/%C4%90i%E1%BB%87n_to%C3%A1n" title="Điện toán">điện toán</a> này vẫn còn <a href="/wiki/Wikipedia:B%C3%A0i_s%C6%A1_khai" title="Wikipedia:Bài sơ khai">sơ khai</a>. Bạn có thể giúp Wikipedia <a class="external text" href="https://vi.wikipedia.org/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_Automat&veaction=edit">mở rộng nội dung</a> để bài được hoàn chỉnh hơn.</i><div class="plainlinks hlist navbar mini" style="position: absolute; right: 15px; display: none;"><ul><li class="nv-xem"><a href="/wiki/B%E1%BA%A3n_m%E1%BA%ABu:S%C6%A1_khai_%C4%91i%E1%BB%87n_to%C3%A1n" title="Bản mẫu:Sơ khai điện toán"><abbr title="Xem bản mẫu này">x</abbr></a></li><li class="nv-thảo luận"><a href="/wiki/Th%E1%BA%A3o_lu%E1%BA%ADn_B%E1%BA%A3n_m%E1%BA%ABu:S%C6%A1_khai_%C4%91i%E1%BB%87n_to%C3%A1n" title="Thảo luận Bản mẫu:Sơ khai điện toán"><abbr title="Thảo luận bản mẫu này">t</abbr></a></li><li class="nv-sửa"><a class="external text" href="https://vi.wikipedia.org/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:S%C6%A1_khai_%C4%91i%E1%BB%87n_to%C3%A1n&action=edit"><abbr title="Sửa bản mẫu này">s</abbr></a></li></ul></div></td> </tr></tbody></table></div> <div class="navbox-styles"><style data-mw-deduplicate="TemplateStyles:r70958518">.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:r71573313">.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}body.skin--responsive .mw-parser-output .navbox-image img{max-width:none!important}@media print{body.ns-0 .mw-parser-output .navbox{display:none!important}}</style></div><div role="navigation" class="navbox" aria-labelledby="Những_lĩnh_vực_chính_của_khoa_học_máy_tính" 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"><div class="plainlinks hlist navbar mini"><ul><li class="nv-xem"><a href="/wiki/B%E1%BA%A3n_m%E1%BA%ABu:Khoa_h%E1%BB%8Dc_M%C3%A1y_t%C3%ADnh" title="Bản mẫu:Khoa học Máy tính"><abbr title="Xem bản mẫu này">x</abbr></a></li><li class="nv-thảo luận"><a href="/w/index.php?title=Th%E1%BA%A3o_lu%E1%BA%ADn_B%E1%BA%A3n_m%E1%BA%ABu:Khoa_h%E1%BB%8Dc_M%C3%A1y_t%C3%ADnh&action=edit&redlink=1" class="new" title="Thảo luận Bản mẫu:Khoa học Máy tính (trang không tồn tại)"><abbr title="Thảo luận bản mẫu này">t</abbr></a></li><li class="nv-sửa"><a class="external text" href="https://vi.wikipedia.org/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:Khoa_h%E1%BB%8Dc_M%C3%A1y_t%C3%ADnh&action=edit"><abbr title="Sửa bản mẫu này">s</abbr></a></li></ul></div><div id="Những_lĩnh_vực_chính_của_khoa_học_máy_tính" style="font-size:114%;margin:0 4em">Những lĩnh vực chính của <a href="/wiki/Khoa_h%E1%BB%8Dc_m%C3%A1y_t%C3%ADnh" title="Khoa học máy tính">khoa học máy tính</a></div></th></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/To%C3%A1n_h%E1%BB%8Dc" title="Toán học">Các nền tảng toán học</a></th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0;line-height:1.5em;"><div style="padding:0 0.25em"><a href="/wiki/Logic_to%C3%A1n" title="Logic toán">Logic toán</a> <b>·</b>  <a href="/wiki/L%C3%BD_thuy%E1%BA%BFt_t%E1%BA%ADp_h%E1%BB%A3p" title="Lý thuyết tập hợp">Lý thuyết tập hợp</a> <b>·</b>  <a href="/wiki/L%C3%BD_thuy%E1%BA%BFt_s%E1%BB%91" title="Lý thuyết số">Lý thuyết số</a> <b>·</b>  <a href="/wiki/L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B" title="Lý thuyết đồ thị">Lý thuyết đồ thị</a> <b>·</b>  <a href="/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_ki%E1%BB%83u&action=edit&redlink=1" class="new" title="Lý thuyết kiểu (trang không tồn tại)">Lý thuyết kiểu</a> <b>·</b>  <a href="/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_th%E1%BB%83_lo%E1%BA%A1i&action=edit&redlink=1" class="new" title="Lý thuyết thể loại (trang không tồn tại)">Lý thuyết thể loại</a> <b>·</b>  <a href="/wiki/Gi%E1%BA%A3i_t%C3%ADch_s%E1%BB%91" title="Giải tích số">Giải tích số</a> <b>·</b>  <a href="/wiki/L%C3%BD_thuy%E1%BA%BFt_th%C3%B4ng_tin" title="Lý thuyết thông tin">Lý thuyết thông tin</a> <b>·</b>  <a href="/wiki/%C4%90%E1%BA%A1i_s%E1%BB%91" title="Đại số">Đại số</a> <b>·</b>  <a href="/wiki/Nh%E1%BA%ADn_d%E1%BA%A1ng_m%E1%BA%ABu" title="Nhận dạng mẫu">Nhận dạng mẫu</a> <b>·</b>  <a href="/wiki/Nh%E1%BA%ADn_d%E1%BA%A1ng_ti%E1%BA%BFng_n%C3%B3i" title="Nhận dạng tiếng nói">Nhận dạng tiếng nói</a> <b>·</b>  <a href="/wiki/To%C3%A1n_h%E1%BB%8Dc_t%E1%BB%95_h%E1%BB%A3p" title="Toán học tổ hợp">Toán học tổ hợp</a> <b>·</b>  <a href="/wiki/%C4%90%E1%BA%A1i_s%E1%BB%91_Boole" title="Đại số Boole">Đại số Boole</a> <b>·</b>  <a href="/wiki/To%C3%A1n_r%E1%BB%9Di_r%E1%BA%A1c" class="mw-redirect" title="Toán rời rạc">Toán rời rạc</a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_ph%C3%A9p_t%C3%ADnh&action=edit&redlink=1" class="new" title="Lý thuyết phép tính (trang không tồn tại)">Lý thuyết phép tính</a></th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0;line-height:1.5em;"><div style="padding:0 0.25em"><a href="/w/index.php?title=%C4%90%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_Kolmogorov&action=edit&redlink=1" class="new" title="Độ phức tạp Kolmogorov (trang không tồn tại)">Độ phức tạp Kolmogorov</a> <b>·</b>  <a class="mw-selflink selflink">Lý thuyết Automat</a> <b>·</b>  <a href="/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_t%C3%ADnh_%C4%91%C6%B0%E1%BB%A3c&action=edit&redlink=1" class="new" title="Lý thuyết tính được (trang không tồn tại)">Lý thuyết tính được</a> <b>·</b>  <a href="/wiki/L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n" title="Lý thuyết độ phức tạp tính toán">Lý thuyết độ phức tạp tính toán</a> <b>·</b>  <a href="/wiki/M%C3%A1y_t%C3%ADnh_l%C6%B0%E1%BB%A3ng_t%E1%BB%AD" title="Máy tính lượng tử">Lý thuyết điện toán lượng tử</a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/C%E1%BA%A5u_tr%C3%BAc_d%E1%BB%AF_li%E1%BB%87u" title="Cấu trúc dữ liệu">Các cấu trúc dữ liệu</a> <br />và <a href="/wiki/Gi%E1%BA%A3i_thu%E1%BA%ADt" class="mw-redirect" title="Giải thuật">các giải thuật</a></th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0;line-height:1.5em;"><div style="padding:0 0.25em"><a href="/w/index.php?title=Ph%C3%A2n_t%C3%ADch_gi%E1%BA%A3i_thu%E1%BA%ADt&action=edit&redlink=1" class="new" title="Phân tích giải thuật (trang không tồn tại)">Phân tích giải thuật</a> <b>·</b>  <a href="/w/index.php?title=Thi%E1%BA%BFt_k%E1%BA%BF_gi%E1%BA%A3i_thu%E1%BA%ADt&action=edit&redlink=1" class="new" title="Thiết kế giải thuật (trang không tồn tại)">Thiết kế giải thuật</a> <b>·</b>  <a href="/wiki/H%C3%ACnh_h%E1%BB%8Dc_t%C3%ADnh_to%C3%A1n" title="Hình học tính toán">Hình học tính toán</a> <b>·</b>  <a href="/w/index.php?title=T%E1%BB%91i_%C6%B0u_h%C3%B3a_t%E1%BB%95_h%E1%BB%A3p&action=edit&redlink=1" class="new" title="Tối ưu hóa tổ hợp (trang không tồn tại)">Tối ưu hóa tổ hợp</a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Ng%C3%B4n_ng%E1%BB%AF_l%E1%BA%ADp_tr%C3%ACnh" title="Ngôn ngữ lập trình">Các ngôn ngữ lập trình</a> <br />và <a href="/wiki/Tr%C3%ACnh_bi%C3%AAn_d%E1%BB%8Bch" title="Trình biên dịch">Các trình biên dịch</a></th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0;line-height:1.5em;"><div style="padding:0 0.25em"><a href="/wiki/Ph%C3%A2n_t%C3%ADch_c%C3%BA_ph%C3%A1p" title="Phân tích cú pháp">Các bộ phân tích cú pháp</a> <b>·</b>  <a href="/wiki/Tr%C3%ACnh_th%C3%B4ng_d%E1%BB%8Bch" title="Trình thông dịch">Các trình thông dịch</a> <b>·</b>  <a href="/wiki/L%E1%BA%ADp_tr%C3%ACnh_c%E1%BA%A5u_tr%C3%BAc" title="Lập trình cấu trúc">Lập trình cấu trúc</a> <b>·</b>  <a href="/wiki/L%E1%BA%ADp_tr%C3%ACnh_th%E1%BB%A7_t%E1%BB%A5c" title="Lập trình thủ tục">Lập trình thủ tục</a> <b>·</b>  <a href="/wiki/L%E1%BA%ADp_tr%C3%ACnh_h%C6%B0%E1%BB%9Bng_%C4%91%E1%BB%91i_t%C6%B0%E1%BB%A3ng" title="Lập trình hướng đối tượng">Lập trình hướng đối tượng</a> <b>·</b>  <a href="/wiki/L%E1%BA%ADp_tr%C3%ACnh_h%C6%B0%E1%BB%9Bng_kh%C3%ADa_c%E1%BA%A1nh" title="Lập trình hướng khía cạnh">Lập trình hướng khía cạnh</a> <b>·</b>  <a href="/wiki/L%E1%BA%ADp_tr%C3%ACnh_h%C3%A0m" title="Lập trình hàm">Lập trình hàm</a> <b>·</b>  <a href="/wiki/L%E1%BA%ADp_tr%C3%ACnh_logic" title="Lập trình logic">Lập trình logic</a> <b>·</b>  <a href="/wiki/L%E1%BA%ADp_tr%C3%ACnh_m%C3%A1y_t%C3%ADnh" title="Lập trình máy tính">Lập trình máy tính</a> <b>·</b>  <a href="/wiki/L%E1%BA%ADp_tr%C3%ACnh_m%E1%BB%87nh_l%E1%BB%87nh" title="Lập trình mệnh lệnh">Lập trình mệnh lệnh</a> <b>·</b>  <a href="/wiki/L%E1%BA%ADp_tr%C3%ACnh_song_song" class="mw-redirect" title="Lập trình song song">Lập trình song song</a> <b>·</b>  <a href="/w/index.php?title=L%E1%BA%ADp_tr%C3%ACnh_t%C6%B0%C6%A1ng_tranh&action=edit&redlink=1" class="new" title="Lập trình tương tranh (trang không tồn tại)">Lập trình tương tranh</a> <b>·</b>  <a href="/wiki/M%C3%B4_h%C3%ACnh_l%E1%BA%ADp_tr%C3%ACnh" class="mw-redirect" title="Mô hình lập trình">Các mô hình lập trình</a> <b>·</b>  <a href="/wiki/Prolog" title="Prolog">Prolog</a> <b>·</b>  <a href="/w/index.php?title=T%E1%BB%91i_%C6%B0u_h%C3%B3a_tr%C3%ACnh_bi%C3%AAn_d%E1%BB%8Bch&action=edit&redlink=1" class="new" title="Tối ưu hóa trình biên dịch (trang không tồn tại)">Tối ưu hóa trình biên dịch</a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/T%C6%B0%C6%A1ng_tranh_(khoa_h%E1%BB%8Dc_m%C3%A1y_t%C3%ADnh)" title="Tương tranh (khoa học máy tính)">Tính song hành</a>, <br /><a href="/wiki/T%C3%ADnh_to%C3%A1n_song_song" title="Tính toán song song">Song song</a>, <br />và các hệ thống <a href="/wiki/%C4%90i%E1%BB%87n_to%C3%A1n_ph%C3%A2n_t%C3%A1n" title="Điện toán phân tán">phân tán</a></th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0;line-height:1.5em;"><div style="padding:0 0.25em"><a href="/wiki/%C4%90a_x%E1%BB%AD_l%C3%BD" title="Đa xử lý">Đa xử lý</a> <b>·</b>  <a href="/wiki/%C4%90i%E1%BB%87n_to%C3%A1n_l%C6%B0%E1%BB%9Bi" title="Điện toán lưới">Điện toán lưới</a> <b>·</b>  <a href="/wiki/Ki%E1%BB%83m_so%C3%A1t_song_h%C3%A0nh" class="mw-redirect" title="Kiểm soát song hành">Kiểm soát song hành</a> <b>·</b>  <a href="/w/index.php?title=Hi%E1%BB%87u_n%C4%83ng_h%E1%BB%87_th%E1%BB%91ng&action=edit&redlink=1" class="new" title="Hiệu năng hệ thống (trang không tồn tại)">Hiệu năng hệ thống</a> <b>·</b>  <a href="/wiki/T%C3%ADnh_to%C3%A1n_ph%C3%A2n_t%C3%A1n" class="mw-redirect" title="Tính toán phân tán">Tính toán phân tán</a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/C%C3%B4ng_ngh%E1%BB%87_ph%E1%BA%A7n_m%E1%BB%81m" title="Công nghệ phần mềm">Công nghệ phần mềm</a></th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0;line-height:1.5em;"><div style="padding:0 0.25em"><a href="/wiki/Ph%C3%A2n_t%C3%ADch_y%C3%AAu_c%E1%BA%A7u" title="Phân tích yêu cầu">Phân tích yêu cầu</a> <b>·</b>  <a href="/wiki/Thi%E1%BA%BFt_k%E1%BA%BF_ph%E1%BA%A7n_m%E1%BB%81m" title="Thiết kế phần mềm">Thiết kế phần mềm</a> <b>·</b>  <a href="/wiki/C%C3%A1c_ph%C6%B0%C6%A1ng_ph%C3%A1p_h%C3%ACnh_th%E1%BB%A9c" title="Các phương pháp hình thức">Các phương pháp hình thức</a> <b>·</b>  <a href="/wiki/Ki%E1%BB%83m_th%E1%BB%AD_ph%E1%BA%A7n_m%E1%BB%81m" class="mw-redirect" title="Kiểm thử phần mềm">Kiểm thử phần mềm</a> <b>·</b>  <a href="/wiki/Quy_tr%C3%ACnh_ph%C3%A1t_tri%E1%BB%83n_ph%E1%BA%A7n_m%E1%BB%81m" title="Quy trình phát triển phần mềm">Quy trình phát triển phần mềm</a> <b>·</b>  <a href="/w/index.php?title=C%C3%A1c_ph%C3%A9p_%C4%91o_ph%E1%BA%A7n_m%E1%BB%81m&action=edit&redlink=1" class="new" title="Các phép đo phần mềm (trang không tồn tại)">Các phép đo phần mềm</a> <b>·</b>  <a href="/w/index.php?title=%C4%90%E1%BA%B7c_t%E1%BA%A3_ch%C6%B0%C6%A1ng_tr%C3%ACnh&action=edit&redlink=1" class="new" title="Đặc tả chương trình (trang không tồn tại)">Đặc tả chương trình</a> <b>·</b>  <a href="/wiki/LISP" class="mw-redirect" title="LISP">LISP</a> <b>·</b>  <a href="/wiki/M%E1%BA%ABu_thi%E1%BA%BFt_k%E1%BA%BF_(khoa_h%E1%BB%8Dc_m%C3%A1y_t%C3%ADnh)" class="mw-redirect" title="Mẫu thiết kế (khoa học máy tính)">Mẫu thiết kế</a> <b>·</b>  <a href="/w/index.php?title=T%E1%BB%91i_%C6%B0u_h%C3%B3a_ph%E1%BA%A7n_m%E1%BB%81m&action=edit&redlink=1" class="new" title="Tối ưu hóa phần mềm (trang không tồn tại)">Tối ưu hóa phần mềm</a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/w/index.php?title=Ki%E1%BA%BFn_tr%C3%BAc_h%E1%BB%87_th%E1%BB%91ng&action=edit&redlink=1" class="new" title="Kiến trúc hệ thống (trang không tồn tại)">Kiến trúc hệ thống</a></th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0;line-height:1.5em;"><div style="padding:0 0.25em"><a href="/wiki/Ki%E1%BA%BFn_tr%C3%BAc_m%C3%A1y_t%C3%ADnh" title="Kiến trúc máy tính">Kiến trúc máy tính</a> <b>·</b>  <a href="/w/index.php?title=Vi_ki%E1%BA%BFn_tr%C3%BAc&action=edit&redlink=1" class="new" title="Vi kiến trúc (trang không tồn tại)">Tổ chức máy tính</a> <b>·</b>  <a href="/wiki/H%E1%BB%87_%C4%91i%E1%BB%81u_h%C3%A0nh" title="Hệ điều hành">Các hệ điều hành</a> <b>·</b>  <a href="/w/index.php?title=C%C3%A1c_c%E1%BA%A5u_tr%C3%BAc_%C4%91i%E1%BB%81u_khi%E1%BB%83n&action=edit&redlink=1" class="new" title="Các cấu trúc điều khiển (trang không tồn tại)">Các cấu trúc điều khiển</a> <b>·</b>  <a href="/w/index.php?title=C%E1%BA%A5u_tr%C3%BAc_b%E1%BB%99_nh%E1%BB%9B_l%C6%B0u_tr%E1%BB%AF&action=edit&redlink=1" class="new" title="Cấu trúc bộ nhớ lưu trữ (trang không tồn tại)">Cấu trúc bộ nhớ lưu trữ</a> <b>·</b>  <a href="/wiki/Vi_m%E1%BA%A1ch" title="Vi mạch">Vi mạch</a> <b>·</b>  <a href="/w/index.php?title=Thi%E1%BA%BFt_k%E1%BA%BF_ASIC&action=edit&redlink=1" class="new" title="Thiết kế ASIC (trang không tồn tại)">Thiết kế ASIC</a> <b>·</b>  <a href="/w/index.php?title=Vi_l%E1%BA%ADp_tr%C3%ACnh&action=edit&redlink=1" class="new" title="Vi lập trình (trang không tồn tại)">Vi lập trình</a> <b>·</b>  <a href="/w/index.php?title=V%C3%A0o/ra_d%E1%BB%AF_li%E1%BB%87u&action=edit&redlink=1" class="new" title="Vào/ra dữ liệu (trang không tồn tại)">Vào/ra dữ liệu</a> <b>·</b>  <a href="/w/index.php?title=Very-large-scale_integration&action=edit&redlink=1" class="new" title="Very-large-scale integration (trang không tồn tại)">VLSI design</a> <b>·</b>  <a href="/wiki/X%E1%BB%AD_l%C3%BD_t%C3%ADn_hi%E1%BB%87u_s%E1%BB%91" title="Xử lý tín hiệu số">Xử lý tín hiệu số</a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Vi%E1%BB%85n_th%C3%B4ng" title="Viễn thông">Viễn thông</a> <br />và <a href="/wiki/M%E1%BA%A1ng_m%C3%A1y_t%C3%ADnh" title="Mạng máy tính">Mạng máy tính</a></th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0;line-height:1.5em;"><div style="padding:0 0.25em"><a href="/wiki/%C3%82m_nh%E1%BA%A1c_m%C3%A1y_t%C3%ADnh" title="Âm nhạc máy tính">Audio máy tính</a> <b>·</b>  <a href="/wiki/Ch%E1%BB%8Dn_tuy%E1%BA%BFn" class="mw-redirect" title="Chọn tuyến">Chọn tuyến</a> <b>·</b>  <a href="/wiki/C%E1%BA%A5u_tr%C3%BAc_li%C3%AAn_k%E1%BA%BFt_m%E1%BA%A1ng" title="Cấu trúc liên kết mạng">Cấu trúc liên kết mạng</a> <b>·</b>  <a href="/wiki/M%E1%BA%ADt_m%C3%A3_h%E1%BB%8Dc" title="Mật mã học">Mật mã học</a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/C%C6%A1_s%E1%BB%9F_d%E1%BB%AF_li%E1%BB%87u" title="Cơ sở dữ liệu">Các cơ sở dữ liệu</a> <br />và <a href="/wiki/H%E1%BB%87_th%E1%BB%91ng_th%C3%B4ng_tin" title="Hệ thống thông tin">Các hệ thống thông tin</a></th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0;line-height:1.5em;"><div style="padding:0 0.25em"><a href="/wiki/H%E1%BB%87_qu%E1%BA%A3n_tr%E1%BB%8B_c%C6%A1_s%E1%BB%9F_d%E1%BB%AF_li%E1%BB%87u" class="mw-redirect" title="Hệ quản trị cơ sở dữ liệu">Hệ quản trị cơ sở dữ liệu</a> <b>·</b>  <a href="/wiki/C%C6%A1_s%E1%BB%9F_d%E1%BB%AF_li%E1%BB%87u_quan_h%E1%BB%87" title="Cơ sở dữ liệu quan hệ">Cơ sở dữ liệu quan hệ</a> <b>·</b>  <a href="/wiki/SQL" title="SQL">SQL</a> <b>·</b>  <a href="/w/index.php?title=X%E1%BB%AD_l%C3%BD_giao_d%E1%BB%8Bch&action=edit&redlink=1" class="new" title="Xử lý giao dịch (trang không tồn tại)">Các giao dịch</a> <b>·</b>  <a href="/w/index.php?title=Ch%E1%BB%89_s%E1%BB%91_(c%C6%A1_s%E1%BB%9F_d%E1%BB%AF_li%E1%BB%87u)&action=edit&redlink=1" class="new" title="Chỉ số (cơ sở dữ liệu) (trang không tồn tại)">Các chỉ số cơ sở dữ liệu</a> <b>·</b>  <a href="/wiki/Khai_ph%C3%A1_d%E1%BB%AF_li%E1%BB%87u" title="Khai phá dữ liệu">Khai phá dữ liệu</a> <b>·</b>  <a href="/w/index.php?title=Bi%E1%BB%83u_di%E1%BB%85n_v%C3%A0_giao_di%E1%BB%87n_th%C3%B4ng_tin&action=edit&redlink=1" class="new" title="Biểu diễn và giao diện thông tin (trang không tồn tại)">Biểu diễn và giao diện thông tin</a> <b>·</b>  <a href="/w/index.php?title=C%C3%A1c_h%E1%BB%87_th%E1%BB%91ng_th%C3%B4ng_tin&action=edit&redlink=1" class="new" title="Các hệ thống thông tin (trang không tồn tại)">Các hệ thống thông tin</a> <b>·</b>  <a href="/wiki/Kh%C3%B4i_ph%E1%BB%A5c_d%E1%BB%AF_li%E1%BB%87u" title="Khôi phục dữ liệu">Khôi phục dữ liệu</a> <b>·</b>  <a href="/w/index.php?title=L%C6%B0u_tr%E1%BB%AF_th%C3%B4ng_tin&action=edit&redlink=1" class="new" title="Lưu trữ thông tin (trang không tồn tại)">Lưu trữ thông tin</a> <b>·</b>  <a href="/wiki/L%C3%BD_thuy%E1%BA%BFt_th%C3%B4ng_tin" title="Lý thuyết thông tin">Lý thuyết thông tin</a> <b>·</b>  <a href="/wiki/M%C3%A3_h%C3%B3a_d%E1%BB%AF_li%E1%BB%87u" class="mw-redirect" title="Mã hóa dữ liệu">Mã hóa dữ liệu</a> <b>·</b>  <a href="/wiki/N%C3%A9n_d%E1%BB%AF_li%E1%BB%87u" title="Nén dữ liệu">Nén dữ liệu</a> <b>·</b>  <a href="/wiki/Thu_th%E1%BA%ADp_th%C3%B4ng_tin" class="mw-redirect" title="Thu thập thông tin">Thu thập thông tin</a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Tr%C3%AD_tu%E1%BB%87_nh%C3%A2n_t%E1%BA%A1o" title="Trí tuệ nhân tạo">Trí tuệ nhân tạo</a></th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0;line-height:1.5em;"><div style="padding:0 0.25em"><a href="/wiki/L%E1%BA%ADp_lu%E1%BA%ADn_t%E1%BB%B1_%C4%91%E1%BB%99ng" class="mw-redirect" title="Lập luận tự động">Lập luận tự động</a> <b>·</b>  <a href="/wiki/Ng%C3%B4n_ng%E1%BB%AF_h%E1%BB%8Dc_t%C3%ADnh_to%C3%A1n" title="Ngôn ngữ học tính toán">Ngôn ngữ học tính toán</a> <b>·</b>  <a href="/wiki/Th%E1%BB%8B_gi%C3%A1c_m%C3%A1y_t%C3%ADnh" title="Thị giác máy tính">Thị giác máy tính</a> <b>·</b>  <a href="/w/index.php?title=T%C3%ADnh_to%C3%A1n_ti%E1%BA%BFn_h%C3%B3a&action=edit&redlink=1" class="new" title="Tính toán tiến hóa (trang không tồn tại)">Tính toán tiến hóa</a> <b>·</b>  <a href="/wiki/H%E1%BB%87_chuy%C3%AAn_gia" title="Hệ chuyên gia">Các hệ chuyên gia</a>  <b>·</b>  <a href="/wiki/H%E1%BB%8Dc_m%C3%A1y" title="Học máy">Học máy</a> <b>·</b>  <a href="/wiki/X%E1%BB%AD_l%C3%BD_ng%C3%B4n_ng%E1%BB%AF_t%E1%BB%B1_nhi%C3%AAn" title="Xử lý ngôn ngữ tự nhiên">Xử lý ngôn ngữ tự nhiên</a> <b>·</b>  <a href="/wiki/Robot_h%E1%BB%8Dc" title="Robot học">Robot học</a> <b>·</b>  <a href="/wiki/Bi%E1%BB%83u_di%E1%BB%85n_tri_th%E1%BB%A9c_v%C3%A0_suy_lu%E1%BA%ADn" title="Biểu diễn tri thức và suy luận">Biểu diễn tri thức và suy luận</a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/%C4%90%E1%BB%93_h%E1%BB%8Da_m%C3%A1y_t%C3%ADnh" title="Đồ họa máy tính">Đồ họa máy tính</a></th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0;line-height:1.5em;"><div style="padding:0 0.25em"><a href="/w/index.php?title=Tr%E1%BB%B1c_quan_h%C3%B3a_(%C4%91%E1%BB%93_h%E1%BB%8Da_m%C3%A1y_t%C3%ADnh)&action=edit&redlink=1" class="new" title="Trực quan hóa (đồ họa máy tính) (trang không tồn tại)">Trực quan hóa</a> <b>·</b>  <a href="/wiki/Ho%E1%BA%A1t_h%E1%BB%8Da_m%C3%A1y_t%C3%ADnh" class="mw-redirect" title="Hoạt họa máy tính">Hoạt họa máy tính</a> <b>·</b>  <a href="/wiki/X%E1%BB%AD_l%C3%BD_%E1%BA%A3nh" title="Xử lý ảnh">Xử lý ảnh</a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Giao_di%E1%BB%87n_ng%C6%B0%E1%BB%9Di-m%C3%A1y_t%C3%ADnh" class="mw-redirect" title="Giao diện người-máy tính">Giao diện người-máy tính</a></th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0;line-height:1.5em;"><div style="padding:0 0.25em"><a href="/w/index.php?title=Kh%E1%BA%A3_n%C4%83ng_truy_c%E1%BA%ADp_m%C3%A1y_t%C3%ADnh&action=edit&redlink=1" class="new" title="Khả năng truy cập máy tính (trang không tồn tại)">Khả năng truy cập máy tính</a> <b>·</b>  <a href="/wiki/Giao_di%E1%BB%87n_ng%C6%B0%E1%BB%9Di_d%C3%B9ng" title="Giao diện người dùng">Giao diện người dùng</a> <b>·</b>  <a href="/w/index.php?title=M%C3%A1y_t%C3%ADnh_mang_%C4%91%C6%B0%E1%BB%A3c&action=edit&redlink=1" class="new" title="Máy tính mang được (trang không tồn tại)">Điện toán mang được</a> <b>·</b>  <a href="/w/index.php?title=%C4%90i%E1%BB%87n_to%C3%A1n_kh%E1%BA%AFp_m%E1%BB%8Di_n%C6%A1i&action=edit&redlink=1" class="new" title="Điện toán khắp mọi nơi (trang không tồn tại)">Điện toán khắp mọi nơi</a> <b>·</b>  <a href="/wiki/Th%E1%BB%B1c_t%E1%BA%BF_%E1%BA%A3o" title="Thực tế ảo">Thực tế ảo</a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Khoa_h%E1%BB%8Dc_t%C3%ADnh_to%C3%A1n" title="Khoa học tính toán">Khoa học tính toán</a></th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0;line-height:1.5em;"><div style="padding:0 0.25em"><a href="/wiki/Cu%E1%BB%99c_s%E1%BB%91ng_nh%C3%A2n_t%E1%BA%A1o" class="mw-redirect" title="Cuộc sống nhân tạo">Cuộc sống nhân tạo</a> <b>·</b>  <a href="/wiki/Tin_sinh_h%E1%BB%8Dc" title="Tin sinh học">Tin sinh học</a> <b>·</b>  <a href="/wiki/Khoa_h%E1%BB%8Dc_nh%E1%BA%ADn_th%E1%BB%A9c" title="Khoa học nhận thức">Khoa học nhận thức</a> <b>·</b>  <a href="/wiki/H%C3%B3a_h%E1%BB%8Dc_t%C3%ADnh_to%C3%A1n" title="Hóa học tính toán">Hóa học tính toán</a> <b>·</b>  <a href="/w/index.php?title=Khoa_h%E1%BB%8Dc_th%E1%BA%A7n_kinh_t%C3%ADnh_to%C3%A1n&action=edit&redlink=1" class="new" title="Khoa học thần kinh tính toán (trang không tồn tại)">Khoa học thần kinh tính toán</a> <b>·</b>  <a href="/w/index.php?title=V%E1%BA%ADt_L%C3%BD_h%E1%BB%8Dc_t%C3%ADnh_to%C3%A1n&action=edit&redlink=1" class="new" title="Vật Lý học tính toán (trang không tồn tại)">Vật Lý học tính toán</a> <b>·</b>  <a href="/wiki/Gi%E1%BA%A3i_t%C3%ADch_s%E1%BB%91" title="Giải tích số">Các giải thuật số</a> <b>·</b>  <a href="/w/index.php?title=T%C3%ADnh_to%C3%A1n_k%C3%AD_hi%E1%BB%87u&action=edit&redlink=1" class="new" title="Tính toán kí hiệu (trang không tồn tại)">Toán học kí hiệu</a></div></td></tr><tr><td class="navbox-abovebelow" colspan="2"><div>Chú ý: khoa học máy tính còn có thể được chia thành nhiều chủ đề hay nhiều lĩnh vực khác dựa theo <a href="/w/index.php?title=H%E1%BB%87_th%E1%BB%91ng_x%E1%BA%BFp_lo%E1%BA%A1i_%C4%91i%E1%BB%87n_to%C3%A1n_ACM&action=edit&redlink=1" class="new" title="Hệ thống xếp loại điện toán ACM (trang không tồn tại)">Hệ thống xếp loại điện toán ACM</a>.</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="">Lấy từ “<a dir="ltr" href="https://vi.wikipedia.org/w/index.php?title=Lý_thuyết_Automat&oldid=66878987">https://vi.wikipedia.org/w/index.php?title=Lý_thuyết_Automat&oldid=66878987</a>”</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Th%E1%BB%83_lo%E1%BA%A1i" title="Đặc biệt:Thể loại">Thể loại</a>: <ul><li><a href="/wiki/Th%E1%BB%83_lo%E1%BA%A1i:S%C6%A1_khai_%C4%91i%E1%BB%87n_to%C3%A1n" title="Thể loại:Sơ khai điện toán">Sơ khai điện toán</a></li><li><a href="/wiki/Th%E1%BB%83_lo%E1%BA%A1i:Khoa_h%E1%BB%8Dc_M%C3%A1y_t%C3%ADnh" title="Thể loại:Khoa học Máy tính">Khoa học Máy tính</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">Thể loại ẩn: <ul><li><a href="/wiki/Th%E1%BB%83_lo%E1%BA%A1i:Ho%C3%A0n_to%C3%A0n_kh%C3%B4ng_c%C3%B3_ngu%E1%BB%93n_tham_kh%E1%BA%A3o" title="Thể loại:Hoàn toàn không có nguồn tham khảo">Hoàn toàn không có nguồn tham khảo</a></li><li><a href="/wiki/Th%E1%BB%83_lo%E1%BA%A1i:T%E1%BA%A5t_c%E1%BA%A3_b%C3%A0i_vi%E1%BA%BFt_s%C6%A1_khai" title="Thể loại:Tất cả bài viết sơ khai">Tất cả bài viết sơ khai</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"> Trang này được sửa đổi lần cuối vào ngày 12 tháng 11 năm 2021, 13:48.</li> <li id="footer-info-copyright">Văn bản được phát hành theo <a href="/wiki/Wikipedia:Nguy%C3%AAn_v%C4%83n_Gi%E1%BA%A5y_ph%C3%A9p_Creative_Commons_Ghi_c%C3%B4ng%E2%80%93Chia_s%E1%BA%BB_t%C6%B0%C6%A1ng_t%E1%BB%B1_phi%C3%AAn_b%E1%BA%A3n_4.0_Qu%E1%BB%91c_t%E1%BA%BF" title="Wikipedia:Nguyên văn Giấy phép Creative Commons Ghi công–Chia sẻ tương tự phiên bản 4.0 Quốc tế">Giấy phép Creative Commons Ghi công–Chia sẻ tương tự</a>; có thể áp dụng điều khoản bổ sung. Với việc sử dụng trang web này, bạn chấp nhận <a class="external text" href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use/vi">Điều khoản Sử dụng</a> và <a class="external text" href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy/vi">Quy định quyền riêng tư</a>. Wikipedia® là thương hiệu đã đăng ký của <a rel="nofollow" class="external text" href="https://www.wikimediafoundation.org/">Wikimedia Foundation, Inc.</a>, một tổ chức phi lợi nhuận.</li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy">Quy định quyền riêng tư</a></li> <li id="footer-places-about"><a href="/wiki/Wikipedia:Gi%E1%BB%9Bi_thi%E1%BB%87u">Giới thiệu Wikipedia</a></li> <li id="footer-places-disclaimers"><a href="/wiki/Wikipedia:Ph%E1%BB%A7_nh%E1%BA%ADn_chung">Lời phủ nhận</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Bộ Quy tắc Ứng xử Chung</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Lập trình viên</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/vi.wikipedia.org">Thống kê</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Tuyên bố về cookie</a></li> <li id="footer-places-mobileview"><a href="//vi.m.wikipedia.org/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_Automat&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Phiên bản di động</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-fhqv7","wgBackendResponseTime":132,"wgPageParseReport":{"limitreport":{"cputime":"0.217","walltime":"0.368","ppvisitednodes":{"value":409,"limit":1000000},"postexpandincludesize":{"value":43649,"limit":2097152},"templateargumentsize":{"value":213,"limit":2097152},"expansiondepth":{"value":7,"limit":100},"expensivefunctioncount":{"value":0,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":5548,"limit":5000000},"entityaccesscount":{"value":0,"limit":400},"timingprofile":["100.00% 198.153 1 -total"," 49.71% 98.508 1 Bản_mẫu:Khoa_học_Máy_tính"," 48.00% 95.108 1 Bản_mẫu:Navbox"," 27.51% 54.507 1 Bản_mẫu:Thiếu_nguồn_gốc"," 18.52% 36.703 1 Bản_mẫu:Hộp_thông_báo"," 13.06% 25.876 1 Bản_mẫu:Sơ_khai_máy_tính"," 9.49% 18.797 1 Bản_mẫu:Tham_khảo"," 5.87% 11.636 1 Bản_mẫu:Hộp_sơ_khai"," 3.84% 7.600 1 Bản_mẫu:Thanh_điều_hướng"," 1.47% 2.922 94 Bản_mẫu:·"]},"scribunto":{"limitreport-timeusage":{"value":"0.096","limit":"10.000"},"limitreport-memusage":{"value":1302762,"limit":52428800}},"cachereport":{"origin":"mw-api-int.codfw.main-99485b69b-kpc8l","timestamp":"20241107115854","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"L\u00fd thuy\u1ebft Automat","url":"https:\/\/vi.wikipedia.org\/wiki\/L%C3%BD_thuy%E1%BA%BFt_Automat","sameAs":"http:\/\/www.wikidata.org\/entity\/Q214526","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q214526","author":{"@type":"Organization","name":"Nh\u1eefng ng\u01b0\u1eddi \u0111\u00f3ng g\u00f3p v\u00e0o c\u00e1c d\u1ef1 \u00e1n Wikimedia"},"publisher":{"@type":"Organization","name":"Qu\u1ef9 Wikimedia","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2019-04-22T05:46:14Z","dateModified":"2021-11-12T13:48:13Z","image":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/9\/9d\/DFAexample.svg"}</script> </body> </html>