Simulator Mesin Deterministic Finite Automata (DFA) Berdasarkan Diagram Transisi Menggunakan Python

Jurnal Sistem Komputer dan Kecerdasan Buatan Pub Date : 2023-10-07 DOI:10.47970/siskom-kb.v7i1.463

Muhammad Faris Nabhan, Dhieka Lantana, Pandu Zidni, Afif Arofi, Perwira Habibbullah, Albie Frazza Mukti, Muhammad Iqbal Khadavi

{"title":"Simulator Mesin Deterministic Finite Automata (DFA) Berdasarkan Diagram Transisi Menggunakan Python","authors":"Muhammad Faris Nabhan, Dhieka Lantana, Pandu Zidni, Afif Arofi, Perwira Habibbullah, Albie Frazza Mukti, Muhammad Iqbal Khadavi","doi":"10.47970/siskom-kb.v7i1.463","DOIUrl":null,"url":null,"abstract":"Abstract—Mesin Deterministic Finite Automata (DFA) adalah model matematika yang memiliki peran penting dalam ilmu komputer, terutama dalam bidang bahasa formal dan teori automata. DFA digunakan untuk menganalisis, memodelkan, dan memahami bahasa formal serta perilaku mesin yang menerima atau menolak string berdasarkan aturan yang ditentukan. Penelitian ini bertujuan untuk membangun simulator DFA yang dapat digunakan untuk membuat mesin DFA dan menguji apakah string masukan dapat diterima oleh mesin DFA atau tidak. Dalam proses pembuatan mesin DFA menggunakan simulator ini, pengguna diminta untuk memberikan informasi berupa jumlah state, tabel transisi, keadaan akhir dan input masukan. Simulator ini akan memeriksa apakah string masukan dapat mencapai keadaan akhir dalam mesin DFA yang telah dibuat berdasarkan informasi yang diberikan oleh pengguna. Hasil penelitian ini dapat memberikan kontribusi dalam pengembangan dan pemahaman DFA serta membantu dalam verifikasi dan validasi string masukan pada mesin DFA. Keywords — simulator, fsa, dfa, automata, string, python","PeriodicalId":487124,"journal":{"name":"Jurnal Sistem Komputer dan Kecerdasan Buatan","volume":"20 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Jurnal Sistem Komputer dan Kecerdasan Buatan","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.47970/siskom-kb.v7i1.463","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

Abstract

Abstract—Mesin Deterministic Finite Automata (DFA) adalah model matematika yang memiliki peran penting dalam ilmu komputer, terutama dalam bidang bahasa formal dan teori automata. DFA digunakan untuk menganalisis, memodelkan, dan memahami bahasa formal serta perilaku mesin yang menerima atau menolak string berdasarkan aturan yang ditentukan. Penelitian ini bertujuan untuk membangun simulator DFA yang dapat digunakan untuk membuat mesin DFA dan menguji apakah string masukan dapat diterima oleh mesin DFA atau tidak. Dalam proses pembuatan mesin DFA menggunakan simulator ini, pengguna diminta untuk memberikan informasi berupa jumlah state, tabel transisi, keadaan akhir dan input masukan. Simulator ini akan memeriksa apakah string masukan dapat mencapai keadaan akhir dalam mesin DFA yang telah dibuat berdasarkan informasi yang diberikan oleh pengguna. Hasil penelitian ini dapat memberikan kontribusi dalam pengembangan dan pemahaman DFA serta membantu dalam verifikasi dan validasi string masukan pada mesin DFA. Keywords — simulator, fsa, dfa, automata, string, python

查看原文本刊更多论文

仿真Mesin确定性有限自动机(DFA) Berdasarkan图Transisi Menggunakan Python

抽象——无形机器(DFA)是计算机科学的一个重要组成部分，特别是在正式的语言和自动机理论领域。DFA用于分析、建模和理解根据规定的规则接收或拒绝字符串的正式语言和机器行为。本研究旨在构建DFA模拟器，可用于创建DFA引擎，并测试DFA机器是否可接受字符串输入。在使用这个模拟器制造DFA机器的过程中，要求用户提供状态、过渡表、最后状态和输入的信息。该模拟器将检查字符串输入是否能够根据用户提供的信息到达DFA引擎的最终状态。本研究的结果可能有助于DFA的发展和理解，并有助于DFA机器的字符串验证和验证。键盘——模拟器，fsa, dfa, automata，字符串，python

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Jurnal Sistem Komputer dan Kecerdasan Buatan

自引率

0.00%

发文量