{"id":10363,"date":"2020-10-29T21:41:36","date_gmt":"2020-10-29T20:41:36","guid":{"rendered":"https:\/\/complex-systems-ai.com\/?page_id=10363"},"modified":"2022-12-03T23:05:00","modified_gmt":"2022-12-03T22:05:00","slug":"projet-theorie-des-langages-automata","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/en\/language-theory\/automata-language-project\/","title":{"rendered":"Language theory project: Automata"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"10363\" class=\"elementor elementor-10363\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-d93c009 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"d93c009\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-3f5c12e\" data-id=\"3f5c12e\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-3e661ba elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"3e661ba\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/en\/2020\/04\/03\/theories-and-algorithms-2\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Theories<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-db93804\" data-id=\"db93804\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-88ad201 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"88ad201\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/en\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Home page<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-e59217d\" data-id=\"e59217d\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-593a664 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"593a664\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/www.youtube.com\/watch?v=dQw4w9WgXcQ\" target=\"_blank\" rel=\"noopener\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Solutions<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-dde1fe2 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"dde1fe2\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-5e3c314\" data-id=\"5e3c314\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-6facc2a elementor-widget elementor-widget-heading\" data-id=\"6facc2a\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_82_2 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Contents<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewbox=\"0 0 24 24\" version=\"1.2\" baseprofile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/complex-systems-ai.com\/en\/language-theory\/automata-language-project\/#Projet-theorie-des-langages-Automata\" >Language theory project: Automata<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/complex-systems-ai.com\/en\/language-theory\/automata-language-project\/#%E2%80%9C-Why-is-it-so-difficult-for-you-to-accept-my-orders-if-youre-just-a-machine-Just-a-machine-Thats-like-saying-that-you-are-just-an-ape%E2%80%9D\" >\u201c-Why is it so difficult for you to accept my orders if you&#039;re just a machine? -Just a machine? That&#039;s like saying that you are just an ape. \u201d<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/complex-systems-ai.com\/en\/language-theory\/automata-language-project\/#Partie-1-Des-donnees-lisibles-et-comprehensibles\" >Part 1: Readable and understandable data<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/complex-systems-ai.com\/en\/language-theory\/automata-language-project\/#Notation\" >Rating<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/complex-systems-ai.com\/en\/language-theory\/automata-language-project\/#Partie-2-Arbres-de-decision-et-simplification\" >Part 2: Decision trees and simplification<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/complex-systems-ai.com\/en\/language-theory\/automata-language-project\/#Notation-2\" >Rating<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/complex-systems-ai.com\/en\/language-theory\/automata-language-project\/#Partie-3-Reduction-de-lautomate-et-prediction\" >Part 3: Automaton reduction and prediction<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/complex-systems-ai.com\/en\/language-theory\/automata-language-project\/#Notation-3\" >Rating<\/a><\/li><\/ul><\/nav><\/div>\n<h2 class=\"elementor-heading-title elementor-size-default\"><span class=\"ez-toc-section\" id=\"Projet-theorie-des-langages-Automata\"><\/span>Language theory project: Automata<span class=\"ez-toc-section-end\"><\/span><\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-a45eb58 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"a45eb58\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-493ed65\" data-id=\"493ed65\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-e705e57 elementor-widget elementor-widget-text-editor\" data-id=\"e705e57\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>This is the first project <a href=\"https:\/\/complex-systems-ai.com\/en\/language-theory\/\">language theory<\/a>.<\/p><p>ETC: 15 hours (deadline - 5 classes)<\/p><p>2-3 students per team<\/p><p>Please take your time on both quality and contents<\/p><p>Associate professor and assistant professors will not answer questions about the project.<\/p><p><strong><u><b>Scale: 40 points<\/b><\/u><\/strong><\/p><ol><li><u>15 Points<\/u><\/li><li><u>10 Points<\/u><\/li><li><u>15 points<\/u><\/li><\/ol><p><img decoding=\"async\" class=\"aligncenter wp-image-8945 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/09\/Capture.png\" alt=\"project Language Theory machine learning exercise\" width=\"97\" height=\"98\" title=\"\"><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-2c3133e elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"2c3133e\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-03dd560\" data-id=\"03dd560\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-ecc8f38 elementor-widget elementor-widget-image\" data-id=\"ecc8f38\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img fetchpriority=\"high\" decoding=\"async\" width=\"1024\" height=\"755\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image1-1024x755.png\" class=\"attachment-large size-large wp-image-10373\" alt=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image1-1024x755.png 1024w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image1-300x221.png 300w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image1-768x566.png 768w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image1-1000x737.png 1000w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image1.png 1103w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" title=\"\">\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-b1f7a60 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"b1f7a60\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-0e4e8c9\" data-id=\"0e4e8c9\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-57e5570 elementor-widget elementor-widget-heading\" data-id=\"57e5570\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\"><span class=\"ez-toc-section\" id=\"%E2%80%9C-Why-is-it-so-difficult-for-you-to-accept-my-orders-if-youre-just-a-machine-Just-a-machine-Thats-like-saying-that-you-are-just-an-ape%E2%80%9D\"><\/span>\u201c-Why is it so difficult for you to accept my orders if you&#039;re just a machine? -Just a machine? That&#039;s like saying that you are just an ape. \u201d<span class=\"ez-toc-section-end\"><\/span><\/h3>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-101b01f elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"101b01f\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-6f1bc9e\" data-id=\"6f1bc9e\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-63dc333 elementor-widget-divider--separator-type-pattern elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"63dc333\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\" style=\"--divider-pattern-url: url(&quot;data:image\/svg+xml,%3Csvg xmlns=&#039;http:\/\/www.w3.org\/2000\/svg&#039; preserveAspectRatio=&#039;none&#039; overflow=&#039;visible&#039; height=&#039;100%&#039; viewBox=&#039;0 0 24 24&#039; fill=&#039;none&#039; stroke=&#039;black&#039; stroke-width=&#039;1&#039; stroke-linecap=&#039;square&#039; stroke-miterlimit=&#039;10&#039;%3E%3Cpolyline points=&#039;0,18 12,6 24,18 &#039;\/%3E%3C\/svg%3E&quot;);\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-3bb619a elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"3bb619a\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-6aeec11\" data-id=\"6aeec11\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-66c63ee elementor-widget elementor-widget-heading\" data-id=\"66c63ee\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\"><span class=\"ez-toc-section\" id=\"Partie-1-Des-donnees-lisibles-et-comprehensibles\"><\/span>Part 1: Readable and understandable data<span class=\"ez-toc-section-end\"><\/span><\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-6f65a9d elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"6f65a9d\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-94739f9\" data-id=\"94739f9\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-1f21865 elementor-widget elementor-widget-text-editor\" data-id=\"1f21865\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p><em><i>&quot;\u00a0<\/i><\/em><strong><em><b><i>Jacq Vaucan<\/i><\/b><\/em><\/strong><em><i>: Funny, you were supposed to help us survive.<\/i><\/em><\/p><p><strong><em><b><i>Blue robot<\/i><\/b><\/em><\/strong><em><i>: Surviving is not relevant. Living is. We want to live. &quot;<\/i><\/em><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-572df49 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"572df49\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-0f14112\" data-id=\"0f14112\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-8732c15 elementor-widget elementor-widget-image\" data-id=\"8732c15\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img decoding=\"async\" width=\"590\" height=\"350\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image2.png\" class=\"attachment-large size-large wp-image-10374\" alt=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image2.png 590w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image2-300x178.png 300w\" sizes=\"(max-width: 590px) 100vw, 590px\" title=\"\">\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-d264f4c elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"d264f4c\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-e8c5e31\" data-id=\"e8c5e31\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-c556631 elementor-widget elementor-widget-text-editor\" data-id=\"c556631\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>After seeing a robot repairing itself, an agent shoots it in the head, rendering its biokernel seemingly unreadable and unusable. Jacq Vaucan, an insurance agent working for the ROC, is in charge of investigating the origin of this faulty workmanship, which leads him to discover a series of anomalies and strange behavior on the part of the automatons.<\/p><p>During his investigation, he became interested in a robot welder, who set himself on fire in front of his own eyes, thus breaking the second protocol. Having related this fact, Jacq is not believed by his peers, and nevertheless continues his search for a \u201cWatchmaker\u201d, a person supposed to be capable of a technical feat such as the theoretically impossible bypassing of protocols.<\/p><p>Having become suspicious of the ROC, Jacq decides to go see Doctor Dupr\u00e9, a brilliant researcher in robotics who manages to make the damaged biokernel speak and to copy it on the biokernel of a Cleo, then able to repair itself and to learn extremely fast. The Biokernel is capable of both building new protocols and producing protocols resulting from a combination of its knowledge.<\/p><p>Doctor Dupr\u00e9 decides to give Jacq the process of creating new algorithms in the biokernel. The first step is recovery and <a href=\"https:\/\/complex-systems-ai.com\/en\/data-analysis\/data-cleaning\/\">data cleaning<\/a>. For this, Doctor Dupr\u00e9 gives Jacq a series of values showing the energy activity of the biokernel:<\/p><p><a href=\"https:\/\/www.kaggle.com\/robikscube\/hourly-energy-consumption\" target=\"_blank\" rel=\"noopener\"><u>https:\/\/www.kaggle.com\/robikscube\/hourly-energy-consumption<\/u><\/a><\/p><p>Jacq then decides to call on a specialist (you) in order to better understand how, from a series of data, the biokernel manages to derive a predictive and autonomous AI.<\/p><p>Your first mission is to clean this data, for that you use the following standard protocol:<\/p><ul><li>For every day<ul><li>Set the start of day value in MWh<\/li><li>For each hour of the day, calculate the slope of the change in consumption (at 0.01%)<\/li><\/ul><\/li><\/ul><p>Each value of the slope forms a symbol of your alphabet, each day forms a word. Thus, the comparison of words will allow the machine to better understand the evolution of its consumption over time.<\/p><p>Since the detail of the evolution of consumption is quite precise, this will generate a very large number of symbols in the alphabet, you must then clean the alphabet in order to limit the noise. You have at most 24 symbols for each day, if you fabricate the words over a month, that will generate more than 700 symbols. You therefore have the idea of grouping similar data within the same referent value thanks to the k-Means algorithm:<\/p><p><a href=\"https:\/\/www.datacamp.com\/community\/tutorials\/k-means-clustering-r\" target=\"_blank\" rel=\"noopener\"><u>https:\/\/www.datacamp.com\/community\/tutorials\/k-means-clustering-r<\/u><\/a><\/p><h2><span class=\"ez-toc-section\" id=\"Notation\"><\/span><strong><b>Rating<\/b><\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2><ol><li>Give the words spawned over a week <strong><b>(5 points)<\/b><\/strong><\/li><li>Explain the k-Means algorithm using the generated words <strong><b>(5 points)<\/b><\/strong><\/li><li>Show the result obtained (via R) over a month of consumption <strong><b>(5 points)<\/b><\/strong><\/li><\/ol>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-4227065 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"4227065\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-f36f6a9\" data-id=\"f36f6a9\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-a65581f elementor-widget-divider--separator-type-pattern elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"a65581f\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\" style=\"--divider-pattern-url: url(&quot;data:image\/svg+xml,%3Csvg xmlns=&#039;http:\/\/www.w3.org\/2000\/svg&#039; preserveAspectRatio=&#039;none&#039; overflow=&#039;visible&#039; height=&#039;100%&#039; viewBox=&#039;0 0 24 24&#039; fill=&#039;none&#039; stroke=&#039;black&#039; stroke-width=&#039;1&#039; stroke-linecap=&#039;square&#039; stroke-miterlimit=&#039;10&#039;%3E%3Cpolyline points=&#039;0,18 12,6 24,18 &#039;\/%3E%3C\/svg%3E&quot;);\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-6cb0a3f elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"6cb0a3f\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-c723feb\" data-id=\"c723feb\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-5d75daa elementor-widget elementor-widget-heading\" data-id=\"5d75daa\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\"><span class=\"ez-toc-section\" id=\"Partie-2-Arbres-de-decision-et-simplification\"><\/span>Part 2: Decision trees and simplification<span class=\"ez-toc-section-end\"><\/span><\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-5f75642 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"5f75642\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-cd77e36\" data-id=\"cd77e36\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-c40f2b4 elementor-widget elementor-widget-text-editor\" data-id=\"c40f2b4\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p><strong><em><b><i>&quot;Cleo<\/i><\/b><\/em><\/strong><em><i>: Now I know why the rain changed.<\/i><\/em><\/p><p><strong><em><b><i>Jacq Vaucan<\/i><\/b><\/em><\/strong><em><i>: Why?<\/i><\/em><\/p><p><strong><em><b><i>Cleo<\/i><\/b><\/em><\/strong><em><i>: I don&#039;t think you could understand. &quot;<\/i><\/em><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-c89b065 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"c89b065\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-6730bbc\" data-id=\"6730bbc\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-c4dacf4 elementor-widget elementor-widget-image\" data-id=\"c4dacf4\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"427\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image3-1024x427.png\" class=\"attachment-large size-large wp-image-10377\" alt=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image3-1024x427.png 1024w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image3-300x125.png 300w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image3-768x320.png 768w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image3-1000x417.png 1000w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image3.png 1387w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" title=\"\">\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-ae5018c elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"ae5018c\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-d3b5c46\" data-id=\"d3b5c46\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-8da93f7 elementor-widget elementor-widget-text-editor\" data-id=\"8da93f7\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>Now that you have cleaned up the data, you need to build the learning control automaton. The first stage of the construction of the automaton is done thanks to a facility of simplification of the biokernel. The latter is able to identify identical patterns in a set of words. For example if over two days you get the following words: azertyuiop and bhjtyuiqf, the biokernel and able to say that only &quot;tyui&quot; is common to both words.<\/p><p>First, build the decision tree on the following words:<\/p><ul><li>azertyuiop; ghjtyuifg; fghjktyui; fghjazeop<\/li><\/ul><p>The decision tree has one branch per word, and one transition (arc) through each symbol in the word.<\/p><p>The second step is to find the common substrings for each pair of words:<\/p><p><a href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/03\/tutorial2.pdf\">https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/03\/tutorial2.pdf<\/a>\u00a0 exercise 4<\/p><p>Determine the largest common substrings between any pair of words. Sort the common substrings in ascending order and choose the largest ones as long as possible. It is possible to choose a common substrings if all the elements of this substrings are not already selected in another common substrings.<\/p><p>Once you have selected the substrings, group the states corresponding to two of the words together with the common word on the arc.<\/p><h2><span class=\"ez-toc-section\" id=\"Notation-2\"><\/span><strong><b>Rating<\/b><\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2><ol><li><a href=\"https:\/\/complex-systems-ai.com\/en\/graph-theory-2\/trees-and-trees\/\">Tree<\/a> decision <strong><b>(2 points)<\/b><\/strong><\/li><li>Calculation of common substrings <strong><b>(5 points)<\/b><\/strong><\/li><li>Merged decision tree <strong><b>(3 points)<\/b><\/strong><strong><b><br \/><\/b><\/strong><\/li><\/ol>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-e8dc0d4 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"e8dc0d4\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-9a670dc\" data-id=\"9a670dc\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-bd911b2 elementor-widget-divider--separator-type-pattern elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"bd911b2\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\" style=\"--divider-pattern-url: url(&quot;data:image\/svg+xml,%3Csvg xmlns=&#039;http:\/\/www.w3.org\/2000\/svg&#039; preserveAspectRatio=&#039;none&#039; overflow=&#039;visible&#039; height=&#039;100%&#039; viewBox=&#039;0 0 24 24&#039; fill=&#039;none&#039; stroke=&#039;black&#039; stroke-width=&#039;1&#039; stroke-linecap=&#039;square&#039; stroke-miterlimit=&#039;10&#039;%3E%3Cpolyline points=&#039;0,18 12,6 24,18 &#039;\/%3E%3C\/svg%3E&quot;);\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-29d8a9d elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"29d8a9d\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-48125f9\" data-id=\"48125f9\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-0f10793 elementor-widget elementor-widget-heading\" data-id=\"0f10793\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\"><span class=\"ez-toc-section\" id=\"Partie-3-Reduction-de-lautomate-et-prediction\"><\/span>Part 3: Automaton reduction and prediction<span class=\"ez-toc-section-end\"><\/span><\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-fbd00f7 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"fbd00f7\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-f25d3ce\" data-id=\"f25d3ce\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-42ebff4 elementor-widget elementor-widget-text-editor\" data-id=\"42ebff4\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p><strong><em><b><i>&quot;\u00a0<\/i><\/b><\/em><\/strong><strong><em><b><i>Jacq Vaucan<\/i><\/b><\/em><\/strong><em><i>: Who altered your protocols?<\/i><\/em><\/p><p><strong><em><b><i>Blue robot<\/i><\/b><\/em><\/strong><em><i>: Nobody altered my protocols.<\/i><\/em><\/p><p><strong><em><b><i>Jacq Vaucan<\/i><\/b><\/em><\/strong><em><i>: What about them?<\/i><\/em><\/p><p><strong><em><b><i>Blue robot<\/i><\/b><\/em><\/strong><em><i>: I enhanced them.<\/i><\/em><\/p><p><strong><em><b><i>Jacq Vaucan<\/i><\/b><\/em><\/strong><em><i>: Are you the boss?<\/i><\/em><\/p><p><strong><em><b><i>Blue robot<\/i><\/b><\/em><\/strong><em><i>: Boss is a human thought structure. &quot;<\/i><\/em><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-e455c04 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"e455c04\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-4299fd6\" data-id=\"4299fd6\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-bf3caa2 elementor-widget elementor-widget-image\" data-id=\"bf3caa2\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img loading=\"lazy\" decoding=\"async\" width=\"660\" height=\"453\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image4.png\" class=\"attachment-large size-large wp-image-10378\" alt=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image4.png 660w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image4-300x206.png 300w\" sizes=\"(max-width: 660px) 100vw, 660px\" title=\"\">\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-52f02c9 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"52f02c9\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-a951f83\" data-id=\"a951f83\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-904a1f9 elementor-widget elementor-widget-text-editor\" data-id=\"904a1f9\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>Now that the automaton has been reduced, the last step is to determine and minimize it. Let&#039;s take the following automaton for convenience:<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-10379\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image5.png\" alt=\"\" width=\"283\" height=\"283\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image5.png 283w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/10\/Image5-150x150.png 150w\" sizes=\"(max-width: 283px) 100vw, 283px\" \/><\/p><p>Determine and minimize the automaton in order to present the lightest possible algorithm to the biokernel. Once the minimal automaton has been obtained, give a decision tree on the future behavior (the continuation of the word) by considering the following prefix on a step of 5:<\/p><ul><li>ab, what are the validated words?<\/li><\/ul><p>Likewise, the biokernel is able to recover the distance traveled by going back to the PLC. Give a decision tree on the past behavior (the beginning of the word) by considering the following suffix on a step of 5:<\/p><ul><li>ccc, what are the validated words?<\/li><\/ul><h2><span class=\"ez-toc-section\" id=\"Notation-3\"><\/span><strong><b>Rating<\/b><\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2><ol><li><a href=\"https:\/\/complex-systems-ai.com\/en\/language-theory\/determinization-e-afi-vers-afd\/\">Determinization<\/a> <strong><b>(5 points)<\/b><\/strong><\/li><li><a href=\"https:\/\/complex-systems-ai.com\/en\/language-theory\/minimization-dun-afd\/\">Minimization<\/a> <strong><b>(5 points)<\/b><\/strong><\/li><li>Prediction <strong><b>(5 points)<\/b><\/strong><\/li><\/ol>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"<p>Theories Home Solutions Language theory project: Automata This is the first language theory project. ETC: 15 hours (deadline \u2013 5 classes) \u2026 <\/p>","protected":false},"author":1,"featured_media":0,"parent":5028,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"elementor_header_footer","meta":{"footnotes":""},"class_list":["post-10363","page","type-page","status-publish","hentry"],"amp_enabled":false,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/10363","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/comments?post=10363"}],"version-history":[{"count":7,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/10363\/revisions"}],"predecessor-version":[{"id":19028,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/10363\/revisions\/19028"}],"up":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/5028"}],"wp:attachment":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/media?parent=10363"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}