. "\u786E\u5B9A\u6709\u9650\u72B6\u6001\u81EA\u52A8\u673A"@zh . . . . "Na Teoria dos aut\u00F4matos, um sub-t\u00F3pico da Ci\u00EAncia da computa\u00E7\u00E3o te\u00F3rica, um aut\u00F4mato finito determin\u00EDstico \u2014 tamb\u00E9m chamado m\u00E1quina de estados finita determin\u00EDstica (AFD) \u2014 \u00E9 uma M\u00E1quina de estados finita que aceita ou rejeita cadeias de s\u00EDmbolos gerando um \u00FAnico ramo de computa\u00E7\u00E3o para cada cadeia de entrada. \"Determin\u00EDstica\" refere-se \u00E0 unicidade do processamento.O primeiro conceito similar ao de aut\u00F4matos finitos foi apresentado por McCulloch e Pitts em 1943. Modelo esse que foi produzido na busca por estruturas mais simples para a reprodu\u00E7\u00E3o de m\u00E1quinas de estado finitas. A figura \u00E0 direita representa um aut\u00F4mato finito determin\u00EDstico atrav\u00E9s de um Diagrama de transi\u00E7\u00E3o de estados. Nesse aut\u00F4mato h\u00E1 tr\u00EAs estados: S0, S1 e S2 (representados graficamente por c\u00EDrculos). A entrada \u00E9 constitu\u00EDda por uma sequ\u00EAncia finita de caracteres 1s e 0s. Para cada estado da m\u00E1quina, existe um arco de transi\u00E7\u00E3o levando a um outro estado para ambos caracteres 0 e 1. Isso significa que, em um dado estado, ap\u00F3s a leitura de cada s\u00EDmbolo a m\u00E1quina determin\u00EDstica transita para um \u00FAnico estado referente \u00E0 aresta associada ao s\u00EDmbolo.Por exemplo, esteja o aut\u00F4mato atualmente no estado S0 e o s\u00EDmbolo de entrada para aquela inst\u00E2ncia um '1', ent\u00E3o ele salta deterministicamente para o estado S1.Todo AFD possui um estado inicial (denotado graficamente por uma seta de origem an\u00F4nima) onde a sua computa\u00E7\u00E3o come\u00E7a e um conjunto de estados de aceita\u00E7\u00E3o (denotados graficamente por um c\u00EDrculo de borda dupla) o qual indica a aceita\u00E7\u00E3o da cadeia de entrada. Um Aut\u00F4mato finito determin\u00EDstico \u00E9 normalmente definido como um conceito matem\u00E1tico abstrato, mas devido \u00E0 seu fator determin\u00EDstico, ele pode ser implementado atrav\u00E9s de Hardware e Software para resolver diversos problemas espec\u00EDficos. Por inst\u00E2ncia, AFDs s\u00E3o utilizados para modelar softwares que validam entradas de usu\u00E1rio tal como o seu e-mail em um servidor de correio eletr\u00F4nico. AFDs reconhecem exatamente o conjunto de Linguagens Regulares que s\u00E3o, dentre outras coisas, \u00FAteis para a realiza\u00E7\u00E3o de An\u00E1lise l\u00E9xica e reconhecimento de padr\u00F5es.Uma AFD pode ser constru\u00EDdo a partir de um Aut\u00F4mato finito n\u00E3o determin\u00EDstico atrav\u00E9s de uma Constru\u00E7\u00E3o do conjunto das partes."@pt . . . . . . "\u6C7A\u5B9A\u6027\u6709\u9650\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3\uFF08\u3051\u3063\u3066\u3044\u305B\u3044\u3086\u3046\u3052\u3093\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3\u3001\u82F1: Deterministic Finite Automaton\uFF09\u307E\u305F\u306F\u6C7A\u5B9A\u6027\u6709\u9650\u72B6\u614B\u6A5F\u68B0\uFF08\u3051\u3063\u3066\u3044\u305B\u3044\u3086\u3046\u3052\u3093\u3058\u3087\u3046\u305F\u3044\u304D\u304B\u3044\u3001\u82F1: Deterministic Finite State Machine\uFF09\u306F\u3001\u72B6\u614B\u3068\u5165\u529B\u306B\u3088\u3063\u3066\u6B21\u306B\u9077\u79FB\u3059\u3079\u304D\u72B6\u614B\u304C\u4E00\u610F\u306B\u5B9A\u307E\u308B\u6709\u9650\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3\u3067\u3042\u308B\u3002DFA \u3068\u7565\u8A18\u3055\u308C\u308B\u3002 DFA\u306F\u5165\u529B\u6587\u5B57\u5217\u3092\u53D7\u3051\u4ED8\u3051\u308B\u3002\u5404\u5165\u529B\u6587\u5B57\u306B\u3064\u3044\u3066\u3001\u9077\u79FB\u95A2\u6570\u306B\u3057\u305F\u304C\u3063\u3066\u65B0\u305F\u306A\u72B6\u614B\u306B\u9077\u79FB\u3059\u308B\u3002\u6700\u5F8C\u306B\u5165\u529B\u6587\u5B57\u3092\u53D7\u3051\u4ED8\u3051\u305F\u3068\u304D\u3001\u53D7\u7406\u72B6\u614B\u3067\u3042\u308C\u3070\u5165\u529B\u6587\u5B57\u5217\u306F\u53D7\u7406\u3055\u308C\u305F\u3001\u305D\u3046\u3067\u306A\u3051\u308C\u3070\u5165\u529B\u6587\u5B57\u5217\u306F\u62D2\u5426\u3055\u308C\u305F\u3068\u5224\u65AD\u3055\u308C\u308B\u3002 \u975E\u6C7A\u5B9A\u6027\u6709\u9650\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3\u306F\u3001\u6C7A\u5B9A\u6027\u6709\u9650\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3\u3068\u540C\u3058\u3088\u3046\u306B\u6B63\u898F\u96C6\u5408\u3092\u8A8D\u8B58\u3067\u304D\u3001\u5FC5\u305A\u6C7A\u5B9A\u6027\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3\u306B\u5909\u63DB\u3067\u304D\u308B\u3002"@ja . . . "Nella teoria del calcolo, un automa a stati finiti deterministico (ASFD) o deterministic finite automaton (DFA) \u00E8 un automa a stati finiti dove per ogni coppia di stato e simbolo in ingresso c'\u00E8 una ed una sola transizione allo stato successivo."@it . "\u03A4\u03BF \u03BD\u03C4\u03B5\u03C4\u03B5\u03C1\u03BC\u03B9\u03BD\u03B9\u03C3\u03C4\u03B9\u03BA\u03CC \u03C0\u03B5\u03C0\u03B5\u03C1\u03B1\u03C3\u03BC\u03AD\u03BD\u03BF \u03B1\u03C5\u03C4\u03CC\u03BC\u03B1\u03C4\u03BF (deterministic finite state automaton \u03AE DFA) \u03B5\u03AF\u03BD\u03B1\u03B9 \u03AD\u03BD\u03B1 , \u03AD\u03BD\u03B1\u03C2 \u03B5\u03BE\u03B9\u03B4\u03B1\u03BD\u03B9\u03BA\u03B5\u03C5\u03BC\u03AD\u03BD\u03BF\u03C2 \u03BD\u03BF\u03B7\u03C4\u03CC\u03C2 \u03C5\u03C0\u03BF\u03BB\u03BF\u03B3\u03B9\u03C3\u03C4\u03AE\u03C2 \u03B1\u03C0\u03BF\u03C4\u03B5\u03BB\u03BF\u03CD\u03BC\u03B5\u03BD\u03BF\u03C2 \u03B1\u03C0\u03CC \u03AD\u03BD\u03B1\u03BD \u03C0\u03B5\u03C0\u03B5\u03C1\u03B1\u03C3\u03BC\u03AD\u03BD\u03BF \u03B1\u03C1\u03B9\u03B8\u03BC\u03CC \u03BA\u03B1\u03C4\u03B1\u03C3\u03C4\u03AC\u03C3\u03B5\u03C9\u03BD \u03BA\u03B1\u03B9 \u03BC\u03B9\u03B1 \u03C3\u03C5\u03BD\u03AC\u03C1\u03C4\u03B7\u03C3\u03B7 \u03BC\u03B5\u03C4\u03AC\u03B2\u03B1\u03C3\u03B7\u03C2, \u03BC\u03AD\u03C3\u03C9 \u03C4\u03B7\u03C2 \u03BF\u03C0\u03BF\u03AF\u03B1\u03C2 \u03BA\u03B1\u03B8\u03BF\u03C1\u03AF\u03B6\u03BF\u03BD\u03C4\u03B1\u03B9 \u03BF\u03B9 \u03BC\u03B5\u03C4\u03B1\u03B2\u03AC\u03C3\u03B5\u03B9\u03C2 \u03B1\u03C0\u03CC \u03BA\u03B1\u03C4\u03AC\u03C3\u03C4\u03B1\u03C3\u03B7 \u03C3\u03B5 \u03BA\u03B1\u03C4\u03AC\u03C3\u03C4\u03B1\u03C3\u03B7, \u03B1\u03BD\u03AC\u03BB\u03BF\u03B3\u03B1 \u03BC\u03B5 \u03C4\u03B7\u03BD \u03B5\u03AF\u03C3\u03BF\u03B4\u03BF \u03C0\u03BF\u03C5 \u03B4\u03AD\u03C7\u03B5\u03C4\u03B1\u03B9 \u03C4\u03BF \u03B1\u03C5\u03C4\u03CC\u03BC\u03B1\u03C4\u03BF. \u0397 \u03AD\u03BE\u03BF\u03B4\u03BF\u03C2 \u03C4\u03BF\u03C5 \u03B1\u03C5\u03C4\u03CC\u03BC\u03B1\u03C4\u03BF\u03C5 \u03B8\u03B1 \u03B5\u03AF\u03BD\u03B1\u03B9 \u03B5\u03AF\u03C4\u03B5 \u03B1\u03C0\u03BF\u03B4\u03BF\u03C7\u03AE \u03B5\u03AF\u03C4\u03B5 \u03B1\u03C0\u03CC\u03C1\u03C1\u03B9\u03C8\u03B7 \u03C4\u03B7\u03C2 \u03B5\u03B9\u03C3\u03CC\u03B4\u03BF\u03C5. \u03A4\u03B1 \u03BD\u03C4\u03B5\u03C4\u03B5\u03C1\u03BC\u03B9\u03BD\u03B9\u03C3\u03C4\u03B9\u03BA\u03AC \u03C0\u03B5\u03C0\u03B5\u03C1\u03B1\u03C3\u03BC\u03AD\u03BD\u03B1 \u03B1\u03C5\u03C4\u03CC\u03BC\u03B1\u03C4\u03B1 \u03B1\u03C0\u03BF\u03C4\u03B5\u03BB\u03BF\u03CD\u03BD \u03BC\u03B9\u03B1 \u03BA\u03B1\u03C4\u03B7\u03B3\u03BF\u03C1\u03AF\u03B1 \u03C4\u03C9\u03BD . \u0391\u03BD\u03B1\u03B3\u03BD\u03C9\u03C1\u03AF\u03B6\u03BF\u03C5\u03BD \u03BC\u03CC\u03BD\u03BF \u03BA\u03B1\u03BD\u03BF\u03BD\u03B9\u03BA\u03AD\u03C2 \u03B3\u03BB\u03CE\u03C3\u03C3\u03B5\u03C2."@el . "Nella teoria del calcolo, un automa a stati finiti deterministico (ASFD) o deterministic finite automaton (DFA) \u00E8 un automa a stati finiti dove per ogni coppia di stato e simbolo in ingresso c'\u00E8 una ed una sola transizione allo stato successivo."@it . . . . . . . . . . . . . . . . . . . . . . . . . "\u0412 \u0442\u0435\u043E\u0440\u0456\u0457 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0456\u0432 \u0456 \u0442\u0435\u043E\u0440\u0456\u0457 \u0430\u0432\u0442\u043E\u043C\u0430\u0442\u0456\u0432, \u0434\u0435\u0442\u0435\u0440\u043C\u0456\u043D\u043E\u0432\u0430\u043D\u0438\u0439 \u0441\u043A\u0456\u043D\u0447\u0435\u043D\u043D\u0438\u0439 \u0430\u0432\u0442\u043E\u043C\u0430\u0442 (\u0414\u0421\u0410) \u2014 \u0441\u043A\u0456\u043D\u0447\u0435\u043D\u043D\u0438\u0439 \u0430\u0432\u0442\u043E\u043C\u0430\u0442, \u044F\u043A\u0438\u0439 \u043F\u0440\u0438\u0439\u043C\u0430\u0454 \u0441\u043A\u0456\u043D\u0447\u0435\u043D\u043D\u0438\u0439 \u0440\u044F\u0434\u043E\u043A \u0441\u0438\u043C\u0432\u043E\u043B\u0456\u0432. \u0414\u043B\u044F \u043A\u043E\u0436\u043D\u043E\u0433\u043E \u0441\u0442\u0430\u043D\u0443 \u0456\u0441\u043D\u0443\u0454 \u0441\u0442\u0440\u0456\u043B\u043A\u0430 \u043F\u0435\u0440\u0435\u0445\u043E\u0434\u0443 \u0432 \u043D\u0430\u0441\u0442\u0443\u043F\u043D\u0438\u0439 \u0441\u0442\u0430\u043D \u0434\u043B\u044F \u043A\u043E\u0436\u043D\u043E\u0433\u043E \u0441\u0438\u043C\u0432\u043E\u043B\u0443. \u041F\u0456\u0441\u043B\u044F \u0437\u0447\u0438\u0442\u0443\u0432\u0430\u043D\u043D\u044F \u0441\u0438\u043C\u0432\u043E\u043B\u0443 \u0414\u0421\u0410 \u043F\u0435\u0440\u0435\u0441\u0442\u0440\u0438\u0431\u0443\u0454 \u0434\u0435\u0442\u0435\u0440\u043C\u0456\u043D\u043E\u0432\u0430\u043D\u043E \u0437 \u043E\u0434\u043D\u043E\u0433\u043E \u0441\u0442\u0430\u043D\u0443 \u0432 \u0456\u043D\u0448\u0438\u0439 \u0437\u0430 \u0432\u0456\u0434\u043F\u043E\u0432\u0456\u0434\u043D\u043E\u044E \u0441\u0442\u0440\u0456\u043B\u043A\u043E\u044E. \u0414\u0435\u0442\u0435\u0440\u043C\u0456\u043D\u043E\u0432\u0430\u043D\u0456\u0441\u0442\u044C \u043E\u0437\u043D\u0430\u0447\u0430\u0454 \u043D\u0430\u044F\u0432\u043D\u0456\u0441\u0442\u044C \u043B\u0438\u0448\u0435 \u043E\u0434\u043D\u043E\u0433\u043E \u0440\u0435\u0437\u0443\u043B\u044C\u0442\u0430\u0442\u0443 (\u0442\u043E\u0431\u0442\u043E \u043F\u0435\u0440\u0435\u0445\u043E\u0434\u0443 \u0432 \u043D\u0430\u0441\u0442\u0443\u043F\u043D\u0438\u0439 \u0441\u0442\u0430\u043D \u0434\u043B\u044F \u043A\u043E\u0436\u043D\u043E\u0433\u043E \u0441\u0438\u043C\u0432\u043E\u043B\u0443 (S0 -> Si) \u0430\u0431\u043E \u043F\u043E\u0432\u0435\u0440\u043D\u0435\u043D\u043D\u044F \u0432 \u0442\u043E\u0439 \u0441\u0430\u043C\u0438\u0439 \u0441\u0442\u0430\u043D (S0 -> S0)). \u0414\u0421\u0410 \u043C\u0430\u0454 \u043F\u043E\u0447\u0430\u0442\u043A\u043E\u0432\u0438\u0439 \u0441\u0442\u0430\u043D (\u043F\u043E\u0437\u043D\u0430\u0447\u0435\u043D\u0438\u0439 \u0433\u0440\u0430\u0444\u0456\u0447\u043D\u043E \u0441\u0442\u0440\u0456\u043B\u043A\u043E\u044E \u043D\u0456\u0437\u0432\u0456\u0434\u043A\u0438), \u0437\u0432\u0456\u0434\u043A\u0438 \u043F\u043E\u0447\u0438\u043D\u0430\u044E\u0442\u044C\u0441\u044F \u043E\u0431\u0447\u0438\u0441\u043B\u0435\u043D\u043D\u044F, \u0456 \u043D\u0430\u0431\u0456\u0440 \u0434\u043E\u043F\u0443\u0441\u0442\u0438\u043C\u0438\u0445 \u0441\u0442\u0430\u043D\u0456\u0432 (\u043F\u043E\u0437\u043D\u0430\u0447\u0435\u043D\u0438\u0445 \u0433\u0440\u0430\u0444\u0456\u0447\u043D\u043E \u0434\u0432\u0456\u0439\u043D\u0438\u043C\u0438 \u043A\u043E\u043B\u0430\u043C\u0438), \u044F\u043A\u0456 \u0434\u043E\u043F\u043E\u043C\u0430\u0433\u0430\u044E\u0442\u044C \u0432\u0438\u0437\u043D\u0430\u0447\u0438\u0442\u0438 \u0443\u0441\u043F\u0456\u0448\u043D\u0456\u0441\u0442\u044C \u043E\u0431\u0447\u0438\u0441\u043B\u0435\u043D\u044C. \u0414\u0421\u0410 \u0441\u0430\u043C\u0435 \u0440\u043E\u0437\u043F\u0456\u0437\u043D\u0430\u0454 \u043D\u0430\u0431\u0456\u0440 \u0440\u0435\u0433\u0443\u043B\u044F\u0440\u043D\u0438\u0445 \u043C\u043E\u0432, \u0449\u043E \u0454, \u043C\u0456\u0436 \u0456\u043D\u0448\u0438\u043C, \u043A\u043E\u0440\u0438\u0441\u043D\u0438\u043C \u0434\u043B\u044F \u043F\u0440\u043E\u0432\u0435\u0434\u0435\u043D\u043D\u044F \u043B\u0435\u043A\u0441\u0438\u0447\u043D\u043E\u0433\u043E \u0430\u043D\u0430\u043B\u0456\u0437\u0443 \u0456 \u0437\u0456\u0441\u0442\u0430\u0432\u043B\u044F\u043D\u043D\u044F \u0437\u0456 \u0432\u0437\u0456\u0440\u0446\u0435\u043C.\u0414\u0421\u0410 \u043C\u043E\u0436\u043D\u0430 \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u0430\u0442\u0438 \u0430\u0431\u043E \u0432 \u0440\u0435\u0436\u0438\u043C\u0456 \u043F\u0440\u0438\u0439\u043C\u0430\u0447\u0430 \u0434\u043B\u044F \u043F\u0435\u0440\u0435\u0432\u0456\u0440\u043A\u0438 \u043D\u0430\u043B\u0435\u0436\u043D\u043E\u0441\u0442\u0456 \u0432\u0445\u0456\u0434\u043D\u043E\u0433\u043E \u0440\u044F\u0434\u043A\u0430 \u0434\u043E \u043C\u043E\u0432\u0438, \u0430\u0431\u043E \u0432 \u0440\u0435\u0436\u0438\u043C\u0456 \u0433\u0435\u043D\u0435\u0440\u0430\u0446\u0456\u0457 \u0434\u043B\u044F \u0441\u0442\u0432\u043E\u0440\u0435\u043D\u043D\u044F \u0441\u043F\u0438\u0441\u043A\u0443 \u0432\u0441\u0456\u0445 \u0440\u044F\u0434\u043A\u0456\u0432 \u0443 \u043C\u043E\u0432\u0456. \u0414\u0421\u0410 \u0432\u0438\u0437\u043D\u0430\u0447\u0430\u0454\u0442\u044C\u0441\u044F \u044F\u043A \u0430\u0431\u0441\u0442\u0440\u0430\u043A\u0442\u043D\u0430 \u043C\u0430\u0442\u0435\u043C\u0430\u0442\u0438\u0447\u043D\u0430 \u043A\u043E\u043D\u0446\u0435\u043F\u0446\u0456\u044F, \u0430\u043B\u0435 \u0447\u0435\u0440\u0435\u0437 \u0441\u0432\u043E\u044E \u0434\u0435\u0442\u0435\u0440\u043C\u0456\u043D\u043E\u0432\u0430\u043D\u0456\u0441\u0442\u044C \u0432\u0456\u043D \u043C\u043E\u0436\u0435 \u0431\u0443\u0442\u0438 \u0432\u0438\u043A\u043E\u043D\u0430\u043D\u0438\u043C \u043D\u0430 \u0430\u043F\u0430\u0440\u0430\u0442\u043D\u043E\u043C\u0443 \u0430\u0431\u043E \u043F\u0440\u043E\u0433\u0440\u0430\u043C\u043D\u043E\u043C\u0443 \u0440\u0456\u0432\u043D\u0456 \u0434\u043B\u044F \u0440\u043E\u0437\u0432'\u044F\u0437\u0430\u043D\u043D\u044F \u0440\u0456\u0437\u043D\u0438\u0445 \u043E\u0441\u043E\u0431\u043B\u0438\u0432\u0438\u0445 \u0437\u0430\u0434\u0430\u0447. \u041D\u0430\u043F\u0440\u0438\u043A\u043B\u0430\u0434, \u043F\u0440\u043E\u0433\u0440\u0430\u043C\u043D\u0438\u0439 \u0430\u0432\u0442\u043E\u043C\u0430\u0442, \u044F\u043A\u0438\u0439 \u0432\u0438\u0437\u043D\u0430\u0447\u0430\u0454 \u0447\u0438 \u0454 \u0432\u0432\u0435\u0434\u0435\u043D\u0438\u0439 \u0440\u044F\u0434\u043E\u043A \u043F\u0440\u0430\u0432\u0438\u043B\u044C\u043D\u0438\u043C \u0442\u0435\u043B\u0435\u0444\u043E\u043D\u043D\u0438\u043C \u043D\u043E\u043C\u0435\u0440\u043E\u043C \u0430\u0431\u043E \u0435\u043B\u0435\u043A\u0442\u0440\u043E\u043D\u043D\u043E\u044E \u0430\u0434\u0440\u0435\u0441\u043E\u044E.\u0406\u043D\u0448\u0438\u043C \u043F\u0440\u0438\u043A\u043B\u0430\u0434\u043E\u043C \u043D\u0430 \u0430\u043F\u0430\u0440\u0430\u0442\u043D\u043E\u043C\u0443 \u0440\u0456\u0432\u043D\u0456 \u0454 \u043C\u0456\u043A\u0440\u043E\u0441\u0445\u0435\u043C\u0430, \u0449\u043E \u043A\u0435\u0440\u0443\u0454 \u0430\u0432\u0442\u043E\u043C\u0430\u0442\u0438\u0447\u043D\u0438\u043C\u0438 \u0434\u0432\u0435\u0440\u0438\u043C\u0430, \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u044E\u0447\u0438 \u0432\u0445\u0456\u0434\u043D\u0456 \u0434\u0430\u043D\u0456 \u0432\u0456\u0434 \u0441\u0435\u043D\u0441\u043E\u0440\u0456\u0432 \u0440\u0443\u0445\u0443 \u0430\u0431\u043E \u043A\u043D\u043E\u043F\u043E\u043A \u0434\u043B\u044F \u0432\u0438\u0437\u043D\u0430\u0447\u0435\u043D\u043D\u044F \u043C\u043E\u043C\u0435\u043D\u0442\u0443, \u043A\u043E\u043B\u0438 \u0442\u0440\u0435\u0431\u0430 \u0432\u0438\u043A\u043E\u043D\u0443\u0432\u0430\u0442\u0438 \u043F\u0435\u0440\u0435\u0445\u043E\u0434\u0438 \u043C\u0456\u0436 \u0441\u0442\u0430\u043D\u0430\u043C\u0438."@uk . "\u0414\u0435\u0442\u0435\u0440\u043C\u0438\u043D\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u044B\u0439 \u043A\u043E\u043D\u0435\u0447\u043D\u044B\u0439 \u0430\u0432\u0442\u043E\u043C\u0430\u0442"@ru . . "Automate fini d\u00E9terministe"@fr . . . . . "Aut\u00F4mato finito determin\u00EDstico"@pt . . . . "Un aut\u00F3mata finito determinista (abreviado AFD) es un aut\u00F3mata finito que adem\u00E1s es un sistema determinista; es decir, para cada estado en que se encuentre el aut\u00F3mata, y con cualquier s\u00EDmbolo del alfabeto le\u00EDdo, existe siempre no m\u00E1s de una transici\u00F3n posible desde ese estado y con ese s\u00EDmbolo."@es . "653404"^^ . . "Ein deterministischer endlicher Automat (DEA; englisch deterministic finite state machine oder deterministic finite automaton, DFA) ist in der theoretischen Informatik ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabetes (den m\u00F6glichen Eingaben) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt. Von jedem (Final-)Zustand muss f\u00FCr jedes Zeichen des Eingabealphabets ein \u00DCbergang in einen Folgezustand existieren. Er unterscheidet sich darin von nichtdeterministischen endlichen Automaten, deren Zustandswechsel sich nicht immer deterministisch ereignen m\u00FCssen."@de . . . . "Un aut\u00F3mata finito determinista (abreviado AFD) es un aut\u00F3mata finito que adem\u00E1s es un sistema determinista; es decir, para cada estado en que se encuentre el aut\u00F3mata, y con cualquier s\u00EDmbolo del alfabeto le\u00EDdo, existe siempre no m\u00E1s de una transici\u00F3n posible desde ese estado y con ese s\u00EDmbolo."@es . "Deterministischer endlicher Automat"@de . . . . "\u6C7A\u5B9A\u6027\u6709\u9650\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3"@ja . . . . . . . . . . . . "\u5728\u8BA1\u7B97\u7406\u8BBA\u4E2D\uFF0C\u786E\u5B9A\u6709\u9650\u72B6\u6001\u81EA\u52A8\u673A\u6216\u786E\u5B9A\u6709\u9650\u81EA\u52A8\u673A\uFF08\u82F1\u8A9E\uFF1Adeterministic finite automaton, DFA\uFF09\u662F\u4E00\u4E2A\u80FD\u5B9E\u73B0\u72B6\u6001\u8F6C\u79FB\u7684\u81EA\u52A8\u673A\u3002\u5BF9\u4E8E\u4E00\u4E2A\u7ED9\u5B9A\u7684\u5C5E\u4E8E\u8BE5\u81EA\u52A8\u673A\u7684\u72B6\u6001\u548C\u4E00\u4E2A\u5C5E\u4E8E\u8BE5\u81EA\u52A8\u673A\u5B57\u6BCD\u8868\u7684\u5B57\u7B26\uFF0C\u5B83\u90FD\u80FD\u6839\u636E\u4E8B\u5148\u7ED9\u5B9A\u7684\u8F6C\u79FB\u51FD\u6570\u8F6C\u79FB\u5230\u4E0B\u4E00\u4E2A\u72B6\u6001\uFF08\u8FD9\u4E2A\u72B6\u6001\u53EF\u4EE5\u662F\u5148\u524D\u90A3\u4E2A\u72B6\u6001\uFF09\u3002"@zh . . "\u5728\u8BA1\u7B97\u7406\u8BBA\u4E2D\uFF0C\u786E\u5B9A\u6709\u9650\u72B6\u6001\u81EA\u52A8\u673A\u6216\u786E\u5B9A\u6709\u9650\u81EA\u52A8\u673A\uFF08\u82F1\u8A9E\uFF1Adeterministic finite automaton, DFA\uFF09\u662F\u4E00\u4E2A\u80FD\u5B9E\u73B0\u72B6\u6001\u8F6C\u79FB\u7684\u81EA\u52A8\u673A\u3002\u5BF9\u4E8E\u4E00\u4E2A\u7ED9\u5B9A\u7684\u5C5E\u4E8E\u8BE5\u81EA\u52A8\u673A\u7684\u72B6\u6001\u548C\u4E00\u4E2A\u5C5E\u4E8E\u8BE5\u81EA\u52A8\u673A\u5B57\u6BCD\u8868\u7684\u5B57\u7B26\uFF0C\u5B83\u90FD\u80FD\u6839\u636E\u4E8B\u5148\u7ED9\u5B9A\u7684\u8F6C\u79FB\u51FD\u6570\u8F6C\u79FB\u5230\u4E0B\u4E00\u4E2A\u72B6\u6001\uFF08\u8FD9\u4E2A\u72B6\u6001\u53EF\u4EE5\u662F\u5148\u524D\u90A3\u4E2A\u72B6\u6001\uFF09\u3002"@zh . . . . "Automa a stati finiti deterministico"@it . "Aut\u00F2mat finit determinista"@ca . "Deterministyczny automat sko\u0144czony (ang. Deterministic Finite-state Automaton, DFA) to abstrakcyjna maszyna o sko\u0144czonej liczbie stan\u00F3w, kt\u00F3ra zaczynaj\u0105c w stanie pocz\u0105tkowym czyta kolejne symbole pewnego s\u0142owa, po przeczytaniu ka\u017Cdego zmieniaj\u0105c sw\u00F3j stan na stan b\u0119d\u0105cy warto\u015Bci\u0105 funkcji jednego przeczytanego symbolu oraz stanu aktualnego. Je\u015Bli po przeczytaniu ca\u0142ego s\u0142owa maszyna znajduje si\u0119 w kt\u00F3rym\u015B ze stan\u00F3w oznaczonych jako akceptuj\u0105ce (ko\u0144cowe), s\u0142owo nale\u017Cy do j\u0119zyka regularnego, do rozpoznawania kt\u00F3rego jest zbudowana."@pl . . . . . . . . . . "\u0641\u064A \u0646\u0638\u0631\u064A\u0629 \u0627\u0644\u0627\u062A\u0645\u062A\u0629 \u0648\u0646\u0638\u0631\u064A\u0629 \u0627\u0644\u062A\u0634\u063A\u064A\u0644 \u0627\u0644\u0630\u0627\u062A\u064A, \u0641\u0631\u0639 \u0645\u0646 \u0641\u0631\u0648\u0639 \u0639\u0644\u0645 \u0627\u0644\u062D\u0627\u0633\u0648\u0628, \u0627\u0644\u0627\u062A\u0645\u062A\u0629 \u0627\u0644\u0645\u062D\u062F\u0648\u062F\u0629 \u0627\u0644\u0642\u0637\u0639\u064A\u0629 Deterministic Finite Automaton \u0623\u0648 DFA \u0627\u062E\u062A\u0635\u0627\u0631\u0627\u064B \u0623\u064A \u0627\u0644\u0622\u0644\u0629 \u0627\u0644\u0645\u062D\u062F\u0648\u062F\u0629 \u0627\u0644\u0645\u062F\u062E\u0644\u0627\u062A \u0648\u0642\u0637\u0639\u064A\u0629 \u0623\u0648 \u0645\u0639\u0631\u0648\u0641\u0629 \u0627\u0644\u0645\u062E\u0631\u062C\u0627\u062A \u0627\u0644\u0622\u0644\u0629 \u0630\u0627\u062A\u064A\u0629 \u0627\u0644\u062A\u0634\u063A\u064A\u0644 (\u0645\u062D\u062F\u062F\u0629), \u0647\u064A \u0622\u0644\u0629 \u062A\u0642\u0648\u0645 \u0628\u0642\u0628\u0648\u0644 \u0623\u0648 \u0631\u0641\u0636 \u0627\u0644\u062D\u0631\u0648\u0641 \u0623\u0648 \u0627\u0644\u0631\u0645\u0648\u0632 \u0648\u062A\u0646\u062A\u062C \u0639\u0645\u0644\u064A\u0629 \u062D\u0633\u0627\u0628\u064A\u0629 \u0645\u0639\u064A\u0646\u0629 \u0639\u0646\u062F \u0639\u0645\u0644\u0647\u0627 \u0623\u0648 \u0639\u0646\u062F \u0627\u062F\u062E\u0627\u0644 \u0627\u0644\u062D\u0631\u0648\u0641 \u0623\u0648 \u0627\u0644\u0631\u0645\u0648\u0632 \u0639\u0644\u064A\u0647\u0627, \u0642\u062F\u0645 \u0627\u0628\u0633\u0637 \u0635\u0648\u0631\u0647\u0627 \u0627\u0644\u0639\u0627\u0644\u0645\u0627\u0646 \u0641\u064A \u0639\u0627\u0645 1943."@ar . . . "\uACB0\uC815\uC801 \uC720\uD55C \uC0C1\uD0DC \uAE30\uACC4"@ko . "Na Teoria dos aut\u00F4matos, um sub-t\u00F3pico da Ci\u00EAncia da computa\u00E7\u00E3o te\u00F3rica, um aut\u00F4mato finito determin\u00EDstico \u2014 tamb\u00E9m chamado m\u00E1quina de estados finita determin\u00EDstica (AFD) \u2014 \u00E9 uma M\u00E1quina de estados finita que aceita ou rejeita cadeias de s\u00EDmbolos gerando um \u00FAnico ramo de computa\u00E7\u00E3o para cada cadeia de entrada. \"Determin\u00EDstica\" refere-se \u00E0 unicidade do processamento.O primeiro conceito similar ao de aut\u00F4matos finitos foi apresentado por McCulloch e Pitts em 1943. Modelo esse que foi produzido na busca por estruturas mais simples para a reprodu\u00E7\u00E3o de m\u00E1quinas de estado finitas."@pt . . . "Aut\u00F3mata finito determinista"@es . . . . . . . . . . "\u0641\u064A \u0646\u0638\u0631\u064A\u0629 \u0627\u0644\u0627\u062A\u0645\u062A\u0629 \u0648\u0646\u0638\u0631\u064A\u0629 \u0627\u0644\u062A\u0634\u063A\u064A\u0644 \u0627\u0644\u0630\u0627\u062A\u064A, \u0641\u0631\u0639 \u0645\u0646 \u0641\u0631\u0648\u0639 \u0639\u0644\u0645 \u0627\u0644\u062D\u0627\u0633\u0648\u0628, \u0627\u0644\u0627\u062A\u0645\u062A\u0629 \u0627\u0644\u0645\u062D\u062F\u0648\u062F\u0629 \u0627\u0644\u0642\u0637\u0639\u064A\u0629 Deterministic Finite Automaton \u0623\u0648 DFA \u0627\u062E\u062A\u0635\u0627\u0631\u0627\u064B \u0623\u064A \u0627\u0644\u0622\u0644\u0629 \u0627\u0644\u0645\u062D\u062F\u0648\u062F\u0629 \u0627\u0644\u0645\u062F\u062E\u0644\u0627\u062A \u0648\u0642\u0637\u0639\u064A\u0629 \u0623\u0648 \u0645\u0639\u0631\u0648\u0641\u0629 \u0627\u0644\u0645\u062E\u0631\u062C\u0627\u062A \u0627\u0644\u0622\u0644\u0629 \u0630\u0627\u062A\u064A\u0629 \u0627\u0644\u062A\u0634\u063A\u064A\u0644 (\u0645\u062D\u062F\u062F\u0629), \u0647\u064A \u0622\u0644\u0629 \u062A\u0642\u0648\u0645 \u0628\u0642\u0628\u0648\u0644 \u0623\u0648 \u0631\u0641\u0636 \u0627\u0644\u062D\u0631\u0648\u0641 \u0623\u0648 \u0627\u0644\u0631\u0645\u0648\u0632 \u0648\u062A\u0646\u062A\u062C \u0639\u0645\u0644\u064A\u0629 \u062D\u0633\u0627\u0628\u064A\u0629 \u0645\u0639\u064A\u0646\u0629 \u0639\u0646\u062F \u0639\u0645\u0644\u0647\u0627 \u0623\u0648 \u0639\u0646\u062F \u0627\u062F\u062E\u0627\u0644 \u0627\u0644\u062D\u0631\u0648\u0641 \u0623\u0648 \u0627\u0644\u0631\u0645\u0648\u0632 \u0639\u0644\u064A\u0647\u0627, \u0642\u062F\u0645 \u0627\u0628\u0633\u0637 \u0635\u0648\u0631\u0647\u0627 \u0627\u0644\u0639\u0627\u0644\u0645\u0627\u0646 \u0641\u064A \u0639\u0627\u0645 1943. \u0627\u0644\u0635\u0648\u0631\u0629 \u0639\u0644\u0649 \u0627\u0644\u064A\u0645\u064A\u0646 \u0647\u0648 \u062A\u0645\u062B\u064A\u0644 \u0644\u0640 \u0622\u0644\u0629 \u0645\u062D\u062F\u0648\u062F\u0629 \u0642\u0637\u0639\u064A\u0629 \u0628\u0627\u0633\u062A\u062E\u062F\u0627\u0645 \u0627\u0644\u0646\u0645\u0627\u0630\u062C \u0627\u0644\u0631\u064A\u0627\u0636\u064A\u0629. \u0641\u064A \u0647\u0630\u0647 \u0627\u0644\u0622\u0644\u0629 \u0647\u0646\u0627\u0643 \u062B\u0644\u0627\u062B \u062D\u0627\u0644\u0627\u062A : S0, S1 \u0648 S2 (\u062D\u064A\u062B \u0643\u0644 \u062F\u0627\u0626\u0631\u0629 \u062A\u062F\u0644 \u0639\u0644\u0649 \u062D\u0627\u0644\u0629). \u0647\u0630\u0647 \u0627\u0644\u0622\u0644\u0629 \u062A\u0642\u0628\u0644 \u0639\u062F\u062F \u0645\u062D\u062F\u0648\u062F \u0645\u0646 \u0627\u0644 0 \u0648\u0627\u0644\u0640 1 \u0643\u0645\u062F\u062E\u0644\u0627\u062A. \u0641\u064A \u0643\u0644 \u062D\u0627\u0644\u0629 \u0645\u0646 \u0627\u0644\u062B\u0644\u0627\u062B \u062D\u0627\u0644\u0627\u062A \u0647\u0646\u0627\u0643 \u0633\u0647\u0645 \u0627\u0646\u062A\u0642\u0627\u0644 \u0645\u0646 \u062D\u0627\u0644\u0647 \u0625\u0644\u0649 \u0623\u062E\u0631\u0649. \u0641\u064A \u062D\u0627\u0644\u0629 \u0642\u0631\u0627\u0626\u0629 \u0631\u0645\u0632 \u0623\u0648 \u062D\u0631\u0641 \u0645\u0639\u064A\u0646 0 \u0648 1 \u0641\u064A \u0647\u0630\u0647 \u0627\u0644\u062D\u0627\u0644\u0629 \u0627\u0644\u0622\u0644\u0629 \u062A\u0646\u062A\u0642\u0644 \u0645\u0646 \u062D\u0627\u0644\u0629 \u0625\u0644\u0649 \u0623\u062E\u0631\u0649 \u0628\u0634\u0643\u0644 \u0642\u0637\u0639\u064A \u0648\u0645\u062D\u062F\u062F. \u0627\u0644\u0640 DFA \u0645\u0639\u0631\u0641\u0629 \u0643\u0640 \u0627\u0644\u0646\u0645\u0627\u0630\u062C \u0627\u0644\u0631\u064A\u0627\u0636\u064A\u0629, \u0644\u0643\u0646 \u0628\u0633\u0628\u0628 \u0637\u0628\u064A\u0639\u062A\u0647\u0627 \u0627\u0644\u0642\u0637\u0639\u064A\u0629, \u0647\u064A \u0645\u0637\u0628\u0642\u0629 \u0641\u064A \u0627\u0644\u0628\u0631\u0645\u062C\u064A\u0627\u062A \u0648\u0627\u0644\u0640\u0639\u062A\u0627\u062F \u0627\u0644\u062D\u0627\u0633\u0648\u0628 \u0644\u062D\u0644 \u0627\u0644\u0639\u062F\u064A\u062F \u0645\u0646 \u0627\u0644\u0645\u0634\u0627\u0643\u0644 \u0627\u0644\u0645\u062D\u062F\u062F\u0629. \u0639\u0644\u0649 \u0633\u0628\u064A\u0644 \u0627\u0644\u0645\u062B\u0627\u0644 : \u0646\u0645\u0648\u0630\u062C \u0631\u064A\u0627\u0636\u064A \u064A\u0645\u062B\u0644 DFA \u064A\u0637\u0628\u0642 \u0643\u0628\u0631\u0645\u062C\u064A\u0629 \u062A\u0642\u0648\u0645 \u0628\u062A\u0642\u0631\u064A\u0631 \u0645\u0627 \u0627\u0646 \u0643\u0627\u0646 \u0623\u062D\u062F \u0627\u0644\u0645\u0633\u062A\u062E\u062F\u0645\u064A\u0646 \u0639\u0644\u0649 \u0627\u0644\u0634\u0628\u0643\u0629 \u0627\u0645 \u0644\u0627 \u0623\u0648 \u062A\u062F\u0642\u064A\u0642 \u0628\u0631\u064A\u062F\u0647 \u0627\u0644\u0625\u0644\u0643\u062A\u0631\u0648\u0646\u064A \u0639\u0644\u0649 \u0633\u0628\u064A\u0644 \u0627\u0644\u0645\u062B\u0627\u0644."@ar . . . . . . "\u0412 \u0442\u0435\u043E\u0440\u0456\u0457 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0456\u0432 \u0456 \u0442\u0435\u043E\u0440\u0456\u0457 \u0430\u0432\u0442\u043E\u043C\u0430\u0442\u0456\u0432, \u0434\u0435\u0442\u0435\u0440\u043C\u0456\u043D\u043E\u0432\u0430\u043D\u0438\u0439 \u0441\u043A\u0456\u043D\u0447\u0435\u043D\u043D\u0438\u0439 \u0430\u0432\u0442\u043E\u043C\u0430\u0442 (\u0414\u0421\u0410) \u2014 \u0441\u043A\u0456\u043D\u0447\u0435\u043D\u043D\u0438\u0439 \u0430\u0432\u0442\u043E\u043C\u0430\u0442, \u044F\u043A\u0438\u0439 \u043F\u0440\u0438\u0439\u043C\u0430\u0454 \u0441\u043A\u0456\u043D\u0447\u0435\u043D\u043D\u0438\u0439 \u0440\u044F\u0434\u043E\u043A \u0441\u0438\u043C\u0432\u043E\u043B\u0456\u0432. \u0414\u043B\u044F \u043A\u043E\u0436\u043D\u043E\u0433\u043E \u0441\u0442\u0430\u043D\u0443 \u0456\u0441\u043D\u0443\u0454 \u0441\u0442\u0440\u0456\u043B\u043A\u0430 \u043F\u0435\u0440\u0435\u0445\u043E\u0434\u0443 \u0432 \u043D\u0430\u0441\u0442\u0443\u043F\u043D\u0438\u0439 \u0441\u0442\u0430\u043D \u0434\u043B\u044F \u043A\u043E\u0436\u043D\u043E\u0433\u043E \u0441\u0438\u043C\u0432\u043E\u043B\u0443. \u041F\u0456\u0441\u043B\u044F \u0437\u0447\u0438\u0442\u0443\u0432\u0430\u043D\u043D\u044F \u0441\u0438\u043C\u0432\u043E\u043B\u0443 \u0414\u0421\u0410 \u043F\u0435\u0440\u0435\u0441\u0442\u0440\u0438\u0431\u0443\u0454 \u0434\u0435\u0442\u0435\u0440\u043C\u0456\u043D\u043E\u0432\u0430\u043D\u043E \u0437 \u043E\u0434\u043D\u043E\u0433\u043E \u0441\u0442\u0430\u043D\u0443 \u0432 \u0456\u043D\u0448\u0438\u0439 \u0437\u0430 \u0432\u0456\u0434\u043F\u043E\u0432\u0456\u0434\u043D\u043E\u044E \u0441\u0442\u0440\u0456\u043B\u043A\u043E\u044E. \u0414\u0435\u0442\u0435\u0440\u043C\u0456\u043D\u043E\u0432\u0430\u043D\u0456\u0441\u0442\u044C \u043E\u0437\u043D\u0430\u0447\u0430\u0454 \u043D\u0430\u044F\u0432\u043D\u0456\u0441\u0442\u044C \u043B\u0438\u0448\u0435 \u043E\u0434\u043D\u043E\u0433\u043E \u0440\u0435\u0437\u0443\u043B\u044C\u0442\u0430\u0442\u0443 (\u0442\u043E\u0431\u0442\u043E \u043F\u0435\u0440\u0435\u0445\u043E\u0434\u0443 \u0432 \u043D\u0430\u0441\u0442\u0443\u043F\u043D\u0438\u0439 \u0441\u0442\u0430\u043D \u0434\u043B\u044F \u043A\u043E\u0436\u043D\u043E\u0433\u043E \u0441\u0438\u043C\u0432\u043E\u043B\u0443 (S0 -> Si) \u0430\u0431\u043E \u043F\u043E\u0432\u0435\u0440\u043D\u0435\u043D\u043D\u044F \u0432 \u0442\u043E\u0439 \u0441\u0430\u043C\u0438\u0439 \u0441\u0442\u0430\u043D (S0 -> S0)). \u0414\u0421\u0410 \u043C\u0430\u0454 \u043F\u043E\u0447\u0430\u0442\u043A\u043E\u0432\u0438\u0439 \u0441\u0442\u0430\u043D (\u043F\u043E\u0437\u043D\u0430\u0447\u0435\u043D\u0438\u0439 \u0433\u0440\u0430\u0444\u0456\u0447\u043D\u043E \u0441\u0442\u0440\u0456\u043B\u043A\u043E\u044E \u043D\u0456\u0437\u0432\u0456\u0434\u043A\u0438), \u0437\u0432\u0456\u0434\u043A\u0438 \u043F\u043E\u0447\u0438\u043D\u0430\u044E\u0442\u044C\u0441\u044F \u043E\u0431\u0447\u0438\u0441\u043B\u0435\u043D\u043D\u044F, \u0456 \u043D\u0430\u0431\u0456\u0440 \u0434\u043E\u043F\u0443\u0441\u0442\u0438\u043C\u0438\u0445 \u0441\u0442\u0430\u043D\u0456\u0432 (\u043F\u043E\u0437\u043D\u0430\u0447\u0435\u043D\u0438\u0445 \u0433\u0440\u0430\u0444\u0456\u0447\u043D\u043E \u0434\u0432\u0456\u0439\u043D\u0438\u043C\u0438 \u043A\u043E\u043B\u0430\u043C\u0438), \u044F\u043A\u0456 \u0434\u043E\u043F\u043E\u043C\u0430\u0433\u0430\u044E\u0442\u044C \u0432\u0438\u0437\u043D\u0430\u0447\u0438\u0442\u0438 \u0443\u0441\u043F\u0456\u0448\u043D\u0456\u0441\u0442\u044C \u043E\u0431\u0447\u0438\u0441\u043B\u0435\u043D\u044C."@uk . . . . "29103"^^ . "\uACC4\uC0B0\uC774\uB860\uC758 \uD55C \uBD84\uC57C\uC778 \uC774\uB860 \uC804\uC0B0\uD559\uC5D0\uC11C \uACB0\uC815\uC801 \uC720\uD55C \uC624\uD1A0\uB9C8\uD0C0(Deterministic finite automaton, DFA)\uB294 \uAC01\uAC01\uC758 \uC785\uB825 \uBB38\uC790\uC5F4 \uC548\uC758 \uAC01 \uC2EC\uBCFC\uC5D0 \uB300\uD558\uC5EC \uC720\uC77C\uD55C \uC0C1\uD0DC\uBCC0\uD654\uB97C \uCDE8\uD558\uB294 \uC720\uD55C \uC0C1\uD0DC \uAE30\uACC4\uC774\uB2E4. \uC774 \uC6A9\uC5B4\uC5D0\uC11C \uACB0\uC815\uC801\uC774\uB780 \uACC4\uC0B0\uC758 \uC720\uC77C\uD568\uC744 \uB73B\uD55C\uB2E4."@ko . . "\u6C7A\u5B9A\u6027\u6709\u9650\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3\uFF08\u3051\u3063\u3066\u3044\u305B\u3044\u3086\u3046\u3052\u3093\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3\u3001\u82F1: Deterministic Finite Automaton\uFF09\u307E\u305F\u306F\u6C7A\u5B9A\u6027\u6709\u9650\u72B6\u614B\u6A5F\u68B0\uFF08\u3051\u3063\u3066\u3044\u305B\u3044\u3086\u3046\u3052\u3093\u3058\u3087\u3046\u305F\u3044\u304D\u304B\u3044\u3001\u82F1: Deterministic Finite State Machine\uFF09\u306F\u3001\u72B6\u614B\u3068\u5165\u529B\u306B\u3088\u3063\u3066\u6B21\u306B\u9077\u79FB\u3059\u3079\u304D\u72B6\u614B\u304C\u4E00\u610F\u306B\u5B9A\u307E\u308B\u6709\u9650\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3\u3067\u3042\u308B\u3002DFA \u3068\u7565\u8A18\u3055\u308C\u308B\u3002 DFA\u306F\u5165\u529B\u6587\u5B57\u5217\u3092\u53D7\u3051\u4ED8\u3051\u308B\u3002\u5404\u5165\u529B\u6587\u5B57\u306B\u3064\u3044\u3066\u3001\u9077\u79FB\u95A2\u6570\u306B\u3057\u305F\u304C\u3063\u3066\u65B0\u305F\u306A\u72B6\u614B\u306B\u9077\u79FB\u3059\u308B\u3002\u6700\u5F8C\u306B\u5165\u529B\u6587\u5B57\u3092\u53D7\u3051\u4ED8\u3051\u305F\u3068\u304D\u3001\u53D7\u7406\u72B6\u614B\u3067\u3042\u308C\u3070\u5165\u529B\u6587\u5B57\u5217\u306F\u53D7\u7406\u3055\u308C\u305F\u3001\u305D\u3046\u3067\u306A\u3051\u308C\u3070\u5165\u529B\u6587\u5B57\u5217\u306F\u62D2\u5426\u3055\u308C\u305F\u3068\u5224\u65AD\u3055\u308C\u308B\u3002 \u975E\u6C7A\u5B9A\u6027\u6709\u9650\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3\u306F\u3001\u6C7A\u5B9A\u6027\u6709\u9650\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3\u3068\u540C\u3058\u3088\u3046\u306B\u6B63\u898F\u96C6\u5408\u3092\u8A8D\u8B58\u3067\u304D\u3001\u5FC5\u305A\u6C7A\u5B9A\u6027\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3\u306B\u5909\u63DB\u3067\u304D\u308B\u3002"@ja . . . . . "In the theory of computation, a branch of theoretical computer science, a deterministic finite automaton (DFA)\u2014also known as deterministic finite acceptor (DFA), deterministic finite-state machine (DFSM), or deterministic finite-state automaton (DFSA)\u2014is a finite-state machine that accepts or rejects a given string of symbols, by running through a state sequence uniquely determined by the string. Deterministic refers to the uniqueness of the computation run. In search of the simplest models to capture finite-state machines, Warren McCulloch and Walter Pitts were among the first researchers to introduce a concept similar to finite automata in 1943. The figure illustrates a deterministic finite automaton using a state diagram. In this example automaton, there are three states: S0, S1, and S2 (denoted graphically by circles). The automaton takes a finite sequence of 0s and 1s as input. For each state, there is a transition arrow leading out to a next state for both 0 and 1. Upon reading a symbol, a DFA jumps deterministically from one state to another by following the transition arrow. For example, if the automaton is currently in state S0 and the current input symbol is 1, then it deterministically jumps to state S1. A DFA has a start state (denoted graphically by an arrow coming in from nowhere) where computations begin, and a set of accept states (denoted graphically by a double circle) which help define when a computation is successful. A DFA is defined as an abstract mathematical concept, but is often implemented in hardware and software for solving various specific problems such as lexical analysis and pattern matching. For example, a DFA can model software that decides whether or not online user input such as email addresses are syntactically valid. DFAs have been generalized to nondeterministic finite automata (NFA) which may have several arrows of the same label starting from a state. Using the powerset construction method, every NFA can be translated to a DFA that recognizes the same language. DFAs, and NFAs as well, recognize exactly the set of regular languages."@en . . . . . . . . . . . "Un automate fini d\u00E9terministe, parfois abr\u00E9g\u00E9 en AFD (en anglais deterministic finite automaton, abr\u00E9g\u00E9 en DFA) est un automate fini dont les transitions \u00E0 partir de chaque \u00E9tat sont d\u00E9termin\u00E9es de fa\u00E7on unique par le symbole d'entr\u00E9e. Un tel automate se distingue ainsi d'un automate fini non d\u00E9terministe, o\u00F9 au contraire plusieurs possibilit\u00E9s de transitions peuvent exister simultan\u00E9ment pour un \u00E9tat et un symbole d'entr\u00E9e donn\u00E9."@fr . . "Un aut\u00F2mat finit determinista (abreujat AFD ) \u00E9s un aut\u00F2mat finit que a m\u00E9s \u00E9s un sistema determinista, \u00E9s a dir, per a cada estat en qu\u00E8 es trobi l'aut\u00F2mat, i amb qualsevol s\u00EDmbol de l'alfabet llegit, existeix sempre pel cap alt una transici\u00F3 possible des d'aquest estat i amb aquest s\u00EDmbol."@ca . . "\u039D\u03C4\u03B5\u03C4\u03B5\u03C1\u03BC\u03B9\u03BD\u03B9\u03C3\u03C4\u03B9\u03BA\u03CC \u03C0\u03B5\u03C0\u03B5\u03C1\u03B1\u03C3\u03BC\u03AD\u03BD\u03BF \u03B1\u03C5\u03C4\u03CC\u03BC\u03B1\u03C4\u03BF"@el . . "Deterministic finite automaton"@en . "Deterministyczny automat sko\u0144czony (ang. Deterministic Finite-state Automaton, DFA) to abstrakcyjna maszyna o sko\u0144czonej liczbie stan\u00F3w, kt\u00F3ra zaczynaj\u0105c w stanie pocz\u0105tkowym czyta kolejne symbole pewnego s\u0142owa, po przeczytaniu ka\u017Cdego zmieniaj\u0105c sw\u00F3j stan na stan b\u0119d\u0105cy warto\u015Bci\u0105 funkcji jednego przeczytanego symbolu oraz stanu aktualnego. Je\u015Bli po przeczytaniu ca\u0142ego s\u0142owa maszyna znajduje si\u0119 w kt\u00F3rym\u015B ze stan\u00F3w oznaczonych jako akceptuj\u0105ce (ko\u0144cowe), s\u0142owo nale\u017Cy do j\u0119zyka regularnego, do rozpoznawania kt\u00F3rego jest zbudowana. Deterministyczny automat sko\u0144czony, podobnie jak inne automaty sko\u0144czone mo\u017Ce by\u0107 reprezentowany za pomoc\u0105 tabeli przej\u015B\u0107 pomi\u0119dzy stanami lub diagramu stan\u00F3w."@pl . . "Deterministyczny automat sko\u0144czony"@pl . . . "\u0623\u062A\u0645\u062A\u0629 \u0645\u062D\u062F\u0648\u062F\u0629 \u0642\u0637\u0639\u064A\u0629"@ar . "Un aut\u00F2mat finit determinista (abreujat AFD ) \u00E9s un aut\u00F2mat finit que a m\u00E9s \u00E9s un sistema determinista, \u00E9s a dir, per a cada estat en qu\u00E8 es trobi l'aut\u00F2mat, i amb qualsevol s\u00EDmbol de l'alfabet llegit, existeix sempre pel cap alt una transici\u00F3 possible des d'aquest estat i amb aquest s\u00EDmbol."@ca . "1113486814"^^ . "\u0414\u0435\u0442\u0435\u0440\u043C\u0438\u043D\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u044B\u0439 \u043A\u043E\u043D\u0435\u0447\u043D\u044B\u0439 \u0430\u0432\u0442\u043E\u043C\u0430\u0442 (\u0414\u041A\u0410, DFA, \u0430\u043D\u0433\u043B. deterministic finite automaton, DFSA, \u0430\u043D\u0433\u043B. deterministic finite-state automaton, DFSM \u0430\u043D\u0433\u043B. deterministic finite-state machine), \u0438\u0437\u0432\u0435\u0441\u0442\u043D\u044B\u0439 \u0442\u0430\u043A\u0436\u0435 \u043A\u0430\u043A \u0434\u0435\u0442\u0435\u0440\u043C\u0438\u043D\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u044B\u0439 \u043A\u043E\u043D\u0435\u0447\u043D\u044B\u0439 \u0440\u0430\u0441\u043F\u043E\u0437\u043D\u0430\u0432\u0430\u0442\u0435\u043B\u044C \u2014 \u044D\u0442\u043E \u043A\u043E\u043D\u0435\u0447\u043D\u044B\u0439 \u0430\u0432\u0442\u043E\u043C\u0430\u0442, \u043F\u0440\u0438\u043D\u0438\u043C\u0430\u044E\u0449\u0438\u0439 \u0438\u043B\u0438 \u043E\u0442\u043A\u043B\u043E\u043D\u044F\u044E\u0449\u0438\u0439 \u0437\u0430\u0434\u0430\u043D\u043D\u0443\u044E \u0441\u0442\u0440\u043E\u043A\u0443 \u0441\u0438\u043C\u0432\u043E\u043B\u043E\u0432 \u043F\u0443\u0442\u0451\u043C \u043F\u0440\u043E\u0445\u043E\u0436\u0434\u0435\u043D\u0438\u044F \u0447\u0435\u0440\u0435\u0437 \u043F\u043E\u0441\u043B\u0435\u0434\u043E\u0432\u0430\u0442\u0435\u043B\u044C\u043D\u043E\u0441\u0442\u044C \u0441\u043E\u0441\u0442\u043E\u044F\u043D\u0438\u0439, \u043E\u043F\u0440\u0435\u0434\u0435\u043B\u0451\u043D\u043D\u044B\u0445 \u0441\u0442\u0440\u043E\u043A\u043E\u0439. \u0418\u043C\u0435\u0435\u0442 \u0435\u0434\u0438\u043D\u0441\u0442\u0432\u0435\u043D\u043D\u0443\u044E \u043F\u043E\u0441\u043B\u0435\u0434\u043E\u0432\u0430\u0442\u0435\u043B\u044C\u043D\u043E\u0441\u0442\u044C \u0441\u043E\u0441\u0442\u043E\u044F\u043D\u0438\u0439 \u0432\u043E \u0432\u0440\u0435\u043C\u044F \u0440\u0430\u0431\u043E\u0442\u044B. \u041C\u0430\u043A-\u041A\u0430\u043B\u043B\u043E\u043A \u0438 \u0423\u043E\u043B\u0442\u0435\u0440 \u041F\u0438\u0442\u0442\u0441 \u0431\u044B\u043B\u0438 \u043E\u0434\u043D\u0438\u043C\u0438 \u0438\u0437 \u043F\u0435\u0440\u0432\u044B\u0445 \u0438\u0441\u0441\u043B\u0435\u0434\u043E\u0432\u0430\u0442\u0435\u043B\u0435\u0439, \u043F\u0440\u0435\u0434\u043B\u043E\u0436\u0438\u0432\u0448\u0438\u0445 \u043A\u043E\u043D\u0446\u0435\u043F\u0446\u0438\u044E, \u043F\u043E\u0445\u043E\u0436\u0443\u044E \u043D\u0430 \u043A\u043E\u043D\u0435\u0447\u043D\u044B\u0439 \u0430\u0432\u0442\u043E\u043C\u0430\u0442 \u0432 1943 \u0433\u043E\u0434\u0443. \u0420\u0438\u0441\u0443\u043D\u043E\u043A \u0438\u043B\u043B\u044E\u0441\u0442\u0440\u0438\u0440\u0443\u0435\u0442 \u0434\u0435\u0442\u0435\u0440\u043C\u0438\u043D\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u044B\u0439 \u043A\u043E\u043D\u0435\u0447\u043D\u044B\u0439 \u0430\u0432\u0442\u043E\u043C\u0430\u0442 \u0441 \u043F\u043E\u043C\u043E\u0449\u044C\u044E \u0434\u0438\u0430\u0433\u0440\u0430\u043C\u043C\u044B \u0441\u043E\u0441\u0442\u043E\u044F\u043D\u0438\u0439. \u0412 \u044D\u0442\u043E\u043C \u043F\u0440\u0438\u043C\u0435\u0440\u0435 \u0438\u043C\u0435\u0435\u0442\u0441\u044F \u0442\u0440\u0438 \u0441\u043E\u0441\u0442\u043E\u044F\u043D\u0438\u044F \u2014 S0, S1 \u0438 S2 (\u043E\u0442\u0440\u0430\u0436\u0435\u043D\u044B \u043D\u0430 \u0440\u0438\u0441\u0443\u043D\u043A\u0435 \u043E\u043A\u0440\u0443\u0436\u043D\u043E\u0441\u0442\u044F\u043C\u0438). \u0410\u0432\u0442\u043E\u043C\u0430\u0442 \u043D\u0430 \u0432\u0445\u043E\u0434 \u043F\u0440\u0438\u043D\u0438\u043C\u0430\u0435\u0442 \u043A\u043E\u043D\u0435\u0447\u043D\u0443\u044E \u043F\u043E\u0441\u043B\u0435\u0434\u043E\u0432\u0430\u0442\u0435\u043B\u044C\u043D\u043E\u0441\u0442\u044C \u043D\u0443\u043B\u0435\u0439 \u0438 \u0435\u0434\u0438\u043D\u0438\u0446. \u0414\u043B\u044F \u043A\u0430\u0436\u0434\u043E\u0433\u043E \u0441\u043E\u0441\u0442\u043E\u044F\u043D\u0438\u044F \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u0441\u0442\u0440\u0435\u043B\u043A\u0430 \u043F\u0435\u0440\u0435\u0445\u043E\u0434\u0430, \u0432\u0435\u0434\u0443\u0449\u0430\u044F \u0438\u0437 \u0441\u043E\u0441\u0442\u043E\u044F\u043D\u0438\u044F \u0432 \u0434\u0440\u0443\u0433\u043E\u0435 \u0441\u043E\u0441\u0442\u043E\u044F\u043D\u0438\u0435 \u043A\u0430\u043A \u0434\u043B\u044F 0, \u0442\u0430\u043A \u0438 \u0434\u043B\u044F 1. \u041F\u043E\u0441\u043B\u0435 \u0447\u0442\u0435\u043D\u0438\u044F \u0441\u0438\u043C\u0432\u043E\u043B\u0430, \u0414\u041A\u0410 \u0434\u0435\u0442\u0435\u0440\u043C\u0438\u043D\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u043E \u043F\u0435\u0440\u0435\u0445\u043E\u0434\u0438\u0442 \u0438\u0437 \u043E\u0434\u043D\u043E\u0433\u043E \u0441\u043E\u0441\u0442\u043E\u044F\u043D\u0438\u044F \u0432 \u0434\u0440\u0443\u0433\u043E\u0435, \u0441\u043B\u0435\u0434\u0443\u044F \u043F\u043E \u0441\u0442\u0440\u0435\u043B\u043A\u0435 \u043F\u0435\u0440\u0435\u0445\u043E\u0434\u0430. \u041D\u0430\u043F\u0440\u0438\u043C\u0435\u0440, \u0435\u0441\u043B\u0438 \u0430\u0432\u0442\u043E\u043C\u0430\u0442 \u043D\u0430\u0445\u043E\u0434\u0438\u0442\u0441\u044F \u0432 \u0441\u043E\u0441\u0442\u043E\u044F\u043D\u0438\u0438 S0, \u0430 \u0432\u0445\u043E\u0434\u043D\u044B\u043C \u0441\u0438\u043C\u0432\u043E\u043B\u043E\u043C \u044F\u0432\u043B\u044F\u0435\u0442\u0441\u044F 1, \u0442\u043E \u0430\u0432\u0442\u043E\u043C\u0430\u0442 \u0434\u0435\u0442\u0435\u0440\u043C\u0438\u043D\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u043E \u043F\u0435\u0440\u0435\u0445\u043E\u0434\u0438\u0442 \u0432 \u0441\u043E\u0441\u0442\u043E\u044F\u043D\u0438\u0435 S1. \u0414\u041A\u0410 \u0438\u043C\u0435\u0435\u0442 \u043D\u0430\u0447\u0430\u043B\u044C\u043D\u043E\u0435 \u0441\u043E\u0441\u0442\u043E\u044F\u043D\u0438\u0435 (\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043A\u0438 \u043F\u043E\u043A\u0430\u0437\u044B\u0432\u0430\u0435\u0442\u0441\u044F \u0441\u0442\u0440\u0435\u043B\u043A\u043E\u0439 \u00AB\u0438\u0437 \u043D\u0438\u043E\u0442\u043A\u0443\u0434\u0430\u00BB), \u043E\u0442\u043A\u0443\u0434\u0430 \u043D\u0430\u0447\u0438\u043D\u0430\u0435\u0442\u0441\u044F \u0432\u044B\u0447\u0438\u0441\u043B\u0435\u043D\u0438\u0435, \u0438 \u043C\u043D\u043E\u0436\u0435\u0441\u0442\u0432\u043E \u043A\u043E\u043D\u0435\u0447\u043D\u044B\u0445 \u0441\u043E\u0441\u0442\u043E\u044F\u043D\u0438\u0439 (\u043E\u0431\u043E\u0437\u043D\u0430\u0447\u0430\u0435\u043C\u044B\u0445 \u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043A\u0438 \u0432 \u0432\u0438\u0434\u0435 \u0434\u0432\u043E\u0439\u043D\u043E\u0439 \u043E\u043A\u0440\u0443\u0436\u043D\u043E\u0441\u0442\u0438), \u043A\u043E\u0442\u043E\u0440\u044B\u0435 \u043E\u043F\u0440\u0435\u0434\u0435\u043B\u044F\u044E\u0442, \u0443\u0441\u043F\u0435\u0448\u043D\u043E \u043B\u0438 \u0437\u0430\u043A\u043E\u043D\u0447\u0438\u043B\u0438\u0441\u044C \u0432\u044B\u0447\u0438\u0441\u043B\u0435\u043D\u0438\u044F. \u0414\u041A\u0410 \u043E\u043F\u0440\u0435\u0434\u0435\u043B\u044F\u0435\u0442\u0441\u044F \u043A\u0430\u043A \u0430\u0431\u0441\u0442\u0440\u0430\u043A\u0442\u043D\u0430\u044F \u043C\u0430\u0442\u0435\u043C\u0430\u0442\u0438\u0447\u0435\u0441\u043A\u0430\u044F \u043A\u043E\u043D\u0446\u0435\u043F\u0446\u0438\u044F, \u043D\u043E \u0447\u0430\u0441\u0442\u043E \u0440\u0435\u0430\u043B\u0438\u0437\u0443\u0435\u0442\u0441\u044F \u0432 \u0430\u043F\u043F\u0430\u0440\u0430\u0442\u043D\u043E\u043C \u0438 \u043F\u0440\u043E\u0433\u0440\u0430\u043C\u043C\u043D\u043E\u043C \u043E\u0431\u0435\u0441\u043F\u0435\u0447\u0435\u043D\u0438\u0438 \u0434\u043B\u044F \u0440\u0435\u0448\u0435\u043D\u0438\u044F \u0441\u043F\u0435\u0446\u0438\u0444\u0438\u0447\u043D\u044B\u0445 \u0437\u0430\u0434\u0430\u0447. \u041D\u0430\u043F\u0440\u0438\u043C\u0435\u0440, \u0414\u041A\u0410 \u043C\u043E\u0436\u0435\u0442 \u043C\u043E\u0434\u0435\u043B\u0438\u0440\u043E\u0432\u0430\u0442\u044C \u043F\u0440\u043E\u0433\u0440\u0430\u043C\u043C\u044B, \u043A\u043E\u0442\u043E\u0440\u044B\u0435 \u0440\u0435\u0448\u0430\u044E\u0442 \u0434\u043E\u043F\u0443\u0441\u0442\u0438\u043C \u043B\u0438 \u0432\u0432\u0435\u0434\u0451\u043D\u043D\u044B\u0439 \u043F\u043E\u043B\u044C\u0437\u043E\u0432\u0430\u0442\u0435\u043B\u0435\u043C email \u0430\u0434\u0440\u0435\u0441. \u0414\u041A\u0410 \u0440\u0430\u0441\u043F\u043E\u0437\u043D\u0430\u0451\u0442 \u0432 \u0442\u043E\u0447\u043D\u043E\u0441\u0442\u0438 \u043C\u043D\u043E\u0436\u0435\u0441\u0442\u0432\u043E \u0440\u0435\u0433\u0443\u043B\u044F\u0440\u043D\u044B\u0445 \u044F\u0437\u044B\u043A\u043E\u0432, \u043A\u043E\u0442\u043E\u0440\u044B\u0435, \u0441\u0440\u0435\u0434\u0438 \u043F\u0440\u043E\u0447\u0435\u0433\u043E, \u043F\u043E\u043B\u0435\u0437\u043D\u044B \u0434\u043B\u044F \u043B\u0435\u043A\u0441\u0438\u0447\u0435\u0441\u043A\u043E\u0433\u043E \u0430\u043D\u0430\u043B\u0438\u0437\u0430 \u0438 \u0441\u043E\u043F\u043E\u0441\u0442\u0430\u0432\u043B\u0435\u043D\u0438\u044F \u0441 \u043E\u0431\u0440\u0430\u0437\u0446\u043E\u043C. \u0414\u041A\u0410 \u043C\u043E\u0433\u0443\u0442 \u0431\u044B\u0442\u044C \u043F\u043E\u0441\u0442\u0440\u043E\u0435\u043D\u044B \u0438\u0437 \u043D\u0435\u0434\u0435\u0442\u0435\u0440\u043C\u0438\u043D\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u043E\u0433\u043E \u043A\u043E\u043D\u0435\u0447\u043D\u043E\u0433\u043E \u0430\u0432\u0442\u043E\u043C\u0430\u0442\u0430 (\u041D\u041A\u0410, \u0430\u043D\u0433\u043B. nondeterministic finite automata, NFAs) \u0441 \u043F\u043E\u043C\u043E\u0449\u044C\u044E ."@ru . . . "Ein deterministischer endlicher Automat (DEA; englisch deterministic finite state machine oder deterministic finite automaton, DFA) ist in der theoretischen Informatik ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabetes (den m\u00F6glichen Eingaben) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt. Von jedem (Final-)Zustand muss f\u00FCr jedes Zeichen des Eingabealphabets ein \u00DCbergang in einen Folgezustand existieren. Er unterscheidet sich darin von nichtdeterministischen endlichen Automaten, deren Zustandswechsel sich nicht immer deterministisch ereignen m\u00FCssen."@de . "\uACC4\uC0B0\uC774\uB860\uC758 \uD55C \uBD84\uC57C\uC778 \uC774\uB860 \uC804\uC0B0\uD559\uC5D0\uC11C \uACB0\uC815\uC801 \uC720\uD55C \uC624\uD1A0\uB9C8\uD0C0(Deterministic finite automaton, DFA)\uB294 \uAC01\uAC01\uC758 \uC785\uB825 \uBB38\uC790\uC5F4 \uC548\uC758 \uAC01 \uC2EC\uBCFC\uC5D0 \uB300\uD558\uC5EC \uC720\uC77C\uD55C \uC0C1\uD0DC\uBCC0\uD654\uB97C \uCDE8\uD558\uB294 \uC720\uD55C \uC0C1\uD0DC \uAE30\uACC4\uC774\uB2E4. \uC774 \uC6A9\uC5B4\uC5D0\uC11C \uACB0\uC815\uC801\uC774\uB780 \uACC4\uC0B0\uC758 \uC720\uC77C\uD568\uC744 \uB73B\uD55C\uB2E4."@ko . . "Un automate fini d\u00E9terministe, parfois abr\u00E9g\u00E9 en AFD (en anglais deterministic finite automaton, abr\u00E9g\u00E9 en DFA) est un automate fini dont les transitions \u00E0 partir de chaque \u00E9tat sont d\u00E9termin\u00E9es de fa\u00E7on unique par le symbole d'entr\u00E9e. Un tel automate se distingue ainsi d'un automate fini non d\u00E9terministe, o\u00F9 au contraire plusieurs possibilit\u00E9s de transitions peuvent exister simultan\u00E9ment pour un \u00E9tat et un symbole d'entr\u00E9e donn\u00E9. Les automates finis d\u00E9terministes ont plusieurs aspects avantageux : simplicit\u00E9 de leur d\u00E9finition, facilit\u00E9 de manipulation, aisance de la programmation informatique, \u00E9l\u00E9gance des propri\u00E9t\u00E9s math\u00E9matiques. Leur inconv\u00E9nient majeur est la taille, mesur\u00E9e en nombre d'\u00E9tats, qui peut dans certains cas \u00EAtre exponentielle par rapport \u00E0 leur contre-part non d\u00E9terministe. Les deux classes d'automates finis, les automates finis d\u00E9terministes et non d\u00E9terministes, ont la m\u00EAme puissance d'expression : elles reconnaissent la m\u00EAme famille de langages, \u00E0 savoir les langages rationnels, appel\u00E9s aussi langages r\u00E9guliers ou langages reconnaissables."@fr . . . . "\u03A4\u03BF \u03BD\u03C4\u03B5\u03C4\u03B5\u03C1\u03BC\u03B9\u03BD\u03B9\u03C3\u03C4\u03B9\u03BA\u03CC \u03C0\u03B5\u03C0\u03B5\u03C1\u03B1\u03C3\u03BC\u03AD\u03BD\u03BF \u03B1\u03C5\u03C4\u03CC\u03BC\u03B1\u03C4\u03BF (deterministic finite state automaton \u03AE DFA) \u03B5\u03AF\u03BD\u03B1\u03B9 \u03AD\u03BD\u03B1 , \u03AD\u03BD\u03B1\u03C2 \u03B5\u03BE\u03B9\u03B4\u03B1\u03BD\u03B9\u03BA\u03B5\u03C5\u03BC\u03AD\u03BD\u03BF\u03C2 \u03BD\u03BF\u03B7\u03C4\u03CC\u03C2 \u03C5\u03C0\u03BF\u03BB\u03BF\u03B3\u03B9\u03C3\u03C4\u03AE\u03C2 \u03B1\u03C0\u03BF\u03C4\u03B5\u03BB\u03BF\u03CD\u03BC\u03B5\u03BD\u03BF\u03C2 \u03B1\u03C0\u03CC \u03AD\u03BD\u03B1\u03BD \u03C0\u03B5\u03C0\u03B5\u03C1\u03B1\u03C3\u03BC\u03AD\u03BD\u03BF \u03B1\u03C1\u03B9\u03B8\u03BC\u03CC \u03BA\u03B1\u03C4\u03B1\u03C3\u03C4\u03AC\u03C3\u03B5\u03C9\u03BD \u03BA\u03B1\u03B9 \u03BC\u03B9\u03B1 \u03C3\u03C5\u03BD\u03AC\u03C1\u03C4\u03B7\u03C3\u03B7 \u03BC\u03B5\u03C4\u03AC\u03B2\u03B1\u03C3\u03B7\u03C2, \u03BC\u03AD\u03C3\u03C9 \u03C4\u03B7\u03C2 \u03BF\u03C0\u03BF\u03AF\u03B1\u03C2 \u03BA\u03B1\u03B8\u03BF\u03C1\u03AF\u03B6\u03BF\u03BD\u03C4\u03B1\u03B9 \u03BF\u03B9 \u03BC\u03B5\u03C4\u03B1\u03B2\u03AC\u03C3\u03B5\u03B9\u03C2 \u03B1\u03C0\u03CC \u03BA\u03B1\u03C4\u03AC\u03C3\u03C4\u03B1\u03C3\u03B7 \u03C3\u03B5 \u03BA\u03B1\u03C4\u03AC\u03C3\u03C4\u03B1\u03C3\u03B7, \u03B1\u03BD\u03AC\u03BB\u03BF\u03B3\u03B1 \u03BC\u03B5 \u03C4\u03B7\u03BD \u03B5\u03AF\u03C3\u03BF\u03B4\u03BF \u03C0\u03BF\u03C5 \u03B4\u03AD\u03C7\u03B5\u03C4\u03B1\u03B9 \u03C4\u03BF \u03B1\u03C5\u03C4\u03CC\u03BC\u03B1\u03C4\u03BF. \u0397 \u03AD\u03BE\u03BF\u03B4\u03BF\u03C2 \u03C4\u03BF\u03C5 \u03B1\u03C5\u03C4\u03CC\u03BC\u03B1\u03C4\u03BF\u03C5 \u03B8\u03B1 \u03B5\u03AF\u03BD\u03B1\u03B9 \u03B5\u03AF\u03C4\u03B5 \u03B1\u03C0\u03BF\u03B4\u03BF\u03C7\u03AE \u03B5\u03AF\u03C4\u03B5 \u03B1\u03C0\u03CC\u03C1\u03C1\u03B9\u03C8\u03B7 \u03C4\u03B7\u03C2 \u03B5\u03B9\u03C3\u03CC\u03B4\u03BF\u03C5. \u0395\u03C0\u03B5\u03B9\u03B4\u03AE \u03BF\u03B9 \u03BA\u03B1\u03C4\u03B1\u03C3\u03C4\u03AC\u03C3\u03B5\u03B9\u03C2 \u03C4\u03BF\u03C5 \u03B1\u03C5\u03C4\u03CC\u03BC\u03B1\u03C4\u03BF\u03C5 \u03B5\u03AF\u03BD\u03B1\u03B9 \u03C0\u03B5\u03C0\u03B5\u03C1\u03B1\u03C3\u03BC\u03AD\u03BD\u03BF\u03C5 \u03C0\u03BB\u03AE\u03B8\u03BF\u03C5\u03C2 \u03BA\u03B1\u03B9 \u03B5\u03C0\u03B5\u03B9\u03B4\u03AE \u03BC\u03AD\u03C3\u03C9 \u03C4\u03B7\u03C2 \u03C3\u03C5\u03BD\u03AC\u03C1\u03C4\u03B7\u03C3\u03B7\u03C2 \u03BC\u03B5\u03C4\u03AC\u03B2\u03B1\u03C3\u03B7\u03C2 \u03C4\u03BF \u03B1\u03C5\u03C4\u03CC\u03BC\u03B1\u03C4\u03BF \u03BC\u03B5\u03C4\u03B1\u03B2\u03B1\u03AF\u03BD\u03B5\u03B9 \u03C3\u03B5 \u03BC\u03AF\u03B1 \u03BC\u03CC\u03BD\u03BF \u03BA\u03B1\u03C4\u03AC\u03C3\u03C4\u03B1\u03C3\u03B7, \u03B4\u03B7\u03BB\u03B1\u03B4\u03AE \u03B4\u03B5\u03BD \u03C5\u03C0\u03AC\u03C1\u03C7\u03BF\u03C5\u03BD \u03C0\u03AC\u03BD\u03C9 \u03B1\u03C0\u03CC \u03BC\u03AF\u03B1 \u03B5\u03C0\u03B9\u03BB\u03BF\u03B3\u03AD\u03C2, \u03C4\u03BF \u03C3\u03C5\u03B3\u03BA\u03B5\u03BA\u03C1\u03B9\u03BC\u03AD\u03BD\u03BF \u03C5\u03C0\u03BF\u03BB\u03BF\u03B3\u03B9\u03C3\u03C4\u03B9\u03BA\u03CC \u03BC\u03BF\u03BD\u03C4\u03AD\u03BB\u03BF \u03B5\u03AF\u03BD\u03B1\u03B9 \u03C0\u03B5\u03C0\u03B5\u03C1\u03B1\u03C3\u03BC\u03AD\u03BD\u03BF \u03BA\u03B1\u03B9 \u03BD\u03C4\u03B5\u03C4\u03B5\u03C1\u03BC\u03B9\u03BD\u03B9\u03C3\u03C4\u03B9\u03BA\u03CC. \u03A4\u03B1 \u03BD\u03C4\u03B5\u03C4\u03B5\u03C1\u03BC\u03B9\u03BD\u03B9\u03C3\u03C4\u03B9\u03BA\u03AC \u03C0\u03B5\u03C0\u03B5\u03C1\u03B1\u03C3\u03BC\u03AD\u03BD\u03B1 \u03B1\u03C5\u03C4\u03CC\u03BC\u03B1\u03C4\u03B1 \u03B1\u03C0\u03BF\u03C4\u03B5\u03BB\u03BF\u03CD\u03BD \u03BC\u03B9\u03B1 \u03BA\u03B1\u03C4\u03B7\u03B3\u03BF\u03C1\u03AF\u03B1 \u03C4\u03C9\u03BD . \u0391\u03BD\u03B1\u03B3\u03BD\u03C9\u03C1\u03AF\u03B6\u03BF\u03C5\u03BD \u03BC\u03CC\u03BD\u03BF \u03BA\u03B1\u03BD\u03BF\u03BD\u03B9\u03BA\u03AD\u03C2 \u03B3\u03BB\u03CE\u03C3\u03C3\u03B5\u03C2."@el . "\u0414\u0435\u0442\u0435\u0440\u043C\u0456\u043D\u043E\u0432\u0430\u043D\u0438\u0439 \u0441\u043A\u0456\u043D\u0447\u0435\u043D\u043D\u0438\u0439 \u0430\u0432\u0442\u043E\u043C\u0430\u0442"@uk . "In the theory of computation, a branch of theoretical computer science, a deterministic finite automaton (DFA)\u2014also known as deterministic finite acceptor (DFA), deterministic finite-state machine (DFSM), or deterministic finite-state automaton (DFSA)\u2014is a finite-state machine that accepts or rejects a given string of symbols, by running through a state sequence uniquely determined by the string. Deterministic refers to the uniqueness of the computation run. In search of the simplest models to capture finite-state machines, Warren McCulloch and Walter Pitts were among the first researchers to introduce a concept similar to finite automata in 1943."@en . . . . . . . "\u0414\u0435\u0442\u0435\u0440\u043C\u0438\u043D\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u044B\u0439 \u043A\u043E\u043D\u0435\u0447\u043D\u044B\u0439 \u0430\u0432\u0442\u043E\u043C\u0430\u0442 (\u0414\u041A\u0410, DFA, \u0430\u043D\u0433\u043B. deterministic finite automaton, DFSA, \u0430\u043D\u0433\u043B. deterministic finite-state automaton, DFSM \u0430\u043D\u0433\u043B. deterministic finite-state machine), \u0438\u0437\u0432\u0435\u0441\u0442\u043D\u044B\u0439 \u0442\u0430\u043A\u0436\u0435 \u043A\u0430\u043A \u0434\u0435\u0442\u0435\u0440\u043C\u0438\u043D\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u044B\u0439 \u043A\u043E\u043D\u0435\u0447\u043D\u044B\u0439 \u0440\u0430\u0441\u043F\u043E\u0437\u043D\u0430\u0432\u0430\u0442\u0435\u043B\u044C \u2014 \u044D\u0442\u043E \u043A\u043E\u043D\u0435\u0447\u043D\u044B\u0439 \u0430\u0432\u0442\u043E\u043C\u0430\u0442, \u043F\u0440\u0438\u043D\u0438\u043C\u0430\u044E\u0449\u0438\u0439 \u0438\u043B\u0438 \u043E\u0442\u043A\u043B\u043E\u043D\u044F\u044E\u0449\u0438\u0439 \u0437\u0430\u0434\u0430\u043D\u043D\u0443\u044E \u0441\u0442\u0440\u043E\u043A\u0443 \u0441\u0438\u043C\u0432\u043E\u043B\u043E\u0432 \u043F\u0443\u0442\u0451\u043C \u043F\u0440\u043E\u0445\u043E\u0436\u0434\u0435\u043D\u0438\u044F \u0447\u0435\u0440\u0435\u0437 \u043F\u043E\u0441\u043B\u0435\u0434\u043E\u0432\u0430\u0442\u0435\u043B\u044C\u043D\u043E\u0441\u0442\u044C \u0441\u043E\u0441\u0442\u043E\u044F\u043D\u0438\u0439, \u043E\u043F\u0440\u0435\u0434\u0435\u043B\u0451\u043D\u043D\u044B\u0445 \u0441\u0442\u0440\u043E\u043A\u043E\u0439. \u0418\u043C\u0435\u0435\u0442 \u0435\u0434\u0438\u043D\u0441\u0442\u0432\u0435\u043D\u043D\u0443\u044E \u043F\u043E\u0441\u043B\u0435\u0434\u043E\u0432\u0430\u0442\u0435\u043B\u044C\u043D\u043E\u0441\u0442\u044C \u0441\u043E\u0441\u0442\u043E\u044F\u043D\u0438\u0439 \u0432\u043E \u0432\u0440\u0435\u043C\u044F \u0440\u0430\u0431\u043E\u0442\u044B. \u041C\u0430\u043A-\u041A\u0430\u043B\u043B\u043E\u043A \u0438 \u0423\u043E\u043B\u0442\u0435\u0440 \u041F\u0438\u0442\u0442\u0441 \u0431\u044B\u043B\u0438 \u043E\u0434\u043D\u0438\u043C\u0438 \u0438\u0437 \u043F\u0435\u0440\u0432\u044B\u0445 \u0438\u0441\u0441\u043B\u0435\u0434\u043E\u0432\u0430\u0442\u0435\u043B\u0435\u0439, \u043F\u0440\u0435\u0434\u043B\u043E\u0436\u0438\u0432\u0448\u0438\u0445 \u043A\u043E\u043D\u0446\u0435\u043F\u0446\u0438\u044E, \u043F\u043E\u0445\u043E\u0436\u0443\u044E \u043D\u0430 \u043A\u043E\u043D\u0435\u0447\u043D\u044B\u0439 \u0430\u0432\u0442\u043E\u043C\u0430\u0442 \u0432 1943 \u0433\u043E\u0434\u0443."@ru . . . . .