{"id":1203,"date":"2025-06-02T08:06:20","date_gmt":"2025-06-02T08:06:20","guid":{"rendered":"https:\/\/ekomartantoh.net\/artikel\/?p=1203"},"modified":"2025-06-02T08:06:22","modified_gmt":"2025-06-02T08:06:22","slug":"ekspresi-regular","status":"publish","type":"post","link":"https:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/","title":{"rendered":"Ekspresi Regular"},"content":{"rendered":"\n

Pada penerapan ekspresi regular<\/strong> sebuah bahasa dikatakan regular<\/strong>, jika terdapat Finite State Automata<\/strong> yang menerimanya<\/strong>.<\/p>\n\n\n\n

Bahasa-bahasa yang diterima suatu Finite State Automata bisa dinyatakan sederhana dengan ekspresi regular<\/p>\n\n\n\n

Penerapan Ekspresi Regular (ER)<\/h2>\n\n\n\n

ER dimana memerikan suatu pola atau template untuk untai dari suatu bahasa, untai yang dimaksud yaitu yang menyusun dari suatu bahasa regular akan cocok dengan pola bahasa tersebut. Penerapan ekspresi regular yang tampak, misalnya pencarian (searching), utai karakter (string).<\/p>\n\n\n\n

Contoh penerapan yang lain adalah pembatasan data masukan yang diperkenankan, misalnya suatu field masukan hanya menerima input (0….9).<\/p>\n\n\n\n

\"\"<\/figure>\n\n\n\n

Bila dalam bahasa indonesia bisa dikatakan bahwa automata pada gambar 1 menerima masukan simbol input antara 0 sampai 9 sedangkan ekspresi regularnya dinyatakan sebagai: (digit) (digit)<\/em><\/strong>*.
Dengan digit adalah 0….9.<\/p>\n\n\n\n

Dalam implementasi suatu FSA akan diterjemahkan menjadi kode dalam sebuah bahasa pemrograman.<\/p>\n\n\n\n

\"\"<\/figure>\n\n\n\n

<\/p>\n\n\n\n

Notasi Ekspresi Regular<\/h2>\n\n\n\n

Berikut notasi yang akan kita gunakan: (*) , (+<\/sup>) , (+) , (\u222a), ‘.’ :<\/p>\n\n\n\n

* yaitu karakter asterik, berarti bisa tidak muncul, bisa juga muncul berhingga kali (0-n)
+<\/sup> (pada posisi superscript\/diatas) berarti minimal muncul satu kali (1-n)
+ atau \u222a berarti union
. (titik) berarti konkatenasi, biasasanya titik dihilangkan, misal: ab bermakna sama seperti a.b<\/p>\n\n\n\n

Contoh ekspresi regular (ER)<\/p>\n\n\n\n

    \n
  • ER : ab*cc
    contoh string yang dibangkitkan: abcc, abb<\/strong>cc, abbb<\/strong>cc, abbbb<\/strong>cc, acc<\/li>\n\n\n\n
  • ER : 010*
    contoh string yang dibangkitkan: 01, 010, 0100<\/strong>, 01000<\/strong><\/li>\n\n\n\n
  • ER : a*d
    contoh string yang dibangkitkan: d, ad, aa<\/strong>d, aaa<\/strong>d<\/li>\n\n\n\n
  • ER : a+<\/sup>d
    contoh string yang dibangkitkan: ad, aad, aaad
    (a minimal muncul sekali)<\/li>\n\n\n\n
  • ER : a*\u222ab* (ingat ‘\u222a’ berarti atau)
    contoh string yang dibangkitkan: a, b, aa, bb, aaa, bbb, aaaa, bbbb<\/li>\n\n\n\n
  • ER : a\u222ab
    contoh string yang dibangkitkan: a, b<\/li>\n\n\n\n
  • ER : 01*+0
    contoh string yang dibangkitkan: 0, 01, 011, 0111, 01111<\/li>\n\n\n\n
  • <\/li>\n<\/ul>\n\n\n\n

    Hubungan ER dan FSA<\/h2>\n\n\n\n

    untuk setiap ER ada satu NDFA dengan transisi<\/strong> \u2208 (NFA \u2208-move) yang ekivalen.
    Sementara untuk setiap DFA ada satu ER<\/strong> dari bahasa yang diterima oleh DFA.
    Yang perlu diperhatikan state akhir akan menandakan apakah input diterima atau tidak.<\/em>
    contoh NFA \u2208-move untuk ER : ab<\/p>\n\n\n\n

    \"\"<\/figure>\n\n\n\n

    contoh NFA \u2208-move untuk ER : a*b<\/strong><\/p>\n\n\n\n

    \"\"<\/figure>\n\n\n\n

    contoh NFA \u2208-move untuk ER : a\u222ab<\/strong><\/p>\n\n\n\n

    \"\"<\/figure>\n\n\n\n

    <\/p>\n\n\n\n

    Kemudian dari NDFA \u2208-move tersebut kita ubah ke NDFA dan selanjutnya ke DFA atau prosesnya sebagai berikut:<\/p>\n\n\n\n

    NFA \u2208-move \u2192 NFA \u2192 DFA<\/strong><\/p>\n\n\n\n

    Bila ER cukup sederhana kita bisa langsung mengkonstruksikan NFA nya tanpa melalui NFA \u2208-move.<\/p>\n\n\n\n

    Contoh NFA untuk ER : ab<\/strong><\/p>\n\n\n\n

    \"\"<\/figure>\n\n\n\n

    Contoh NFA untuk ER : a\u222ab<\/strong><\/p>\n\n\n\n

    \"\"<\/figure>\n\n\n\n

    Contoh NFA untuk ER : 010*<\/strong><\/p>\n\n\n\n

    \"\"<\/figure>\n\n\n\n

    Contoh NFA untuk ER : 0(1\u222a0)<\/strong><\/p>\n\n\n\n

    \"\"<\/figure>\n\n\n\n

    Contoh NFA untuk ER : 0(1\u222a0)*<\/strong><\/p>\n\n\n\n

    \"\"<\/figure>\n\n\n\n

    Contoh NFA untuk ER : 01* 0<\/strong><\/p>\n\n\n\n

    \"\"<\/figure>\n\n\n\n

    Contoh NFA untuk ER : 0*10*<\/strong><\/p>\n\n\n\n

    \"\"<\/figure>\n\n\n\n

    Contoh NFA untuk ER : a*<\/strong><\/p>\n\n\n\n

    \"\"<\/figure>\n\n\n\n

    Contoh NFA untuk ER : a(ba)*<\/strong><\/p>\n\n\n\n

    \"\"<\/figure>\n\n\n\n

    <\/p>\n","protected":false},"excerpt":{"rendered":"

    Pada penerapan ekspresi regular sebuah bahasa dikatakan regular, jika terdapat Finite State Automata yang menerimanya. Bahasa-bahasa yang diterima suatu Finite State Automata bisa dinyatakan sederhana dengan ekspresi regular Penerapan Ekspresi Regular (ER) ER dimana memerikan suatu pola atau template untuk untai dari suatu bahasa, untai yang dimaksud yaitu yang menyusun dari suatu bahasa regular akan […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_bbp_topic_count":0,"_bbp_reply_count":0,"_bbp_total_topic_count":0,"_bbp_total_reply_count":0,"_bbp_voice_count":0,"_bbp_anonymous_reply_count":0,"_bbp_topic_count_hidden":0,"_bbp_reply_count_hidden":0,"_bbp_forum_subforum_count":0,"footnotes":""},"categories":[101],"tags":[],"class_list":["post-1203","post","type-post","status-publish","format-standard","hentry","category-teori-bahasa-dan-otomata"],"yoast_head":"\nEkspresi Regular - eko's Article<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/\" \/>\n<meta property=\"og:locale\" content=\"id_ID\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Ekspresi Regular - eko's Article\" \/>\n<meta property=\"og:description\" content=\"Pada penerapan ekspresi regular sebuah bahasa dikatakan regular, jika terdapat Finite State Automata yang menerimanya. Bahasa-bahasa yang diterima suatu Finite State Automata bisa dinyatakan sederhana dengan ekspresi regular Penerapan Ekspresi Regular (ER) ER dimana memerikan suatu pola atau template untuk untai dari suatu bahasa, untai yang dimaksud yaitu yang menyusun dari suatu bahasa regular akan […]\" \/>\n<meta property=\"og:url\" content=\"http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/\" \/>\n<meta property=\"og:site_name\" content=\"eko's Article\" \/>\n<meta property=\"article:published_time\" content=\"2025-06-02T08:06:20+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-06-02T08:06:22+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/ekomartantoh.net\/artikel\/wp-content\/uploads\/2025\/06\/image.png\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Ditulis oleh\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"Estimasi waktu membaca\" \/>\n\t<meta name=\"twitter:data2\" content=\"6 menit\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/#article\",\"isPartOf\":{\"@id\":\"http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/\"},\"author\":{\"name\":\"admin\",\"@id\":\"https:\/\/ekomartantoh.net\/artikel\/#\/schema\/person\/60372cd08272aa24bdef56303024243c\"},\"headline\":\"Ekspresi Regular\",\"datePublished\":\"2025-06-02T08:06:20+00:00\",\"dateModified\":\"2025-06-02T08:06:22+00:00\",\"mainEntityOfPage\":{\"@id\":\"http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/\"},\"wordCount\":392,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/ekomartantoh.net\/artikel\/#\/schema\/person\/60372cd08272aa24bdef56303024243c\"},\"articleSection\":[\"Teori Bahasa dan Otomata\"],\"inLanguage\":\"id\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/\",\"url\":\"http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/\",\"name\":\"Ekspresi Regular - eko's Article\",\"isPartOf\":{\"@id\":\"https:\/\/ekomartantoh.net\/artikel\/#website\"},\"datePublished\":\"2025-06-02T08:06:20+00:00\",\"dateModified\":\"2025-06-02T08:06:22+00:00\",\"breadcrumb\":{\"@id\":\"http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/#breadcrumb\"},\"inLanguage\":\"id\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/ekomartantoh.net\/artikel\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Ekspresi Regular\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/ekomartantoh.net\/artikel\/#website\",\"url\":\"https:\/\/ekomartantoh.net\/artikel\/\",\"name\":\"eko's Article\",\"description\":\"Artikel-artikel artikel bermanfaat bagi pengunung, dari berbagai tema, baik Tekonologi, Edukasi, Politik, Ekonomi, Religi dan lain-lain\",\"publisher\":{\"@id\":\"https:\/\/ekomartantoh.net\/artikel\/#\/schema\/person\/60372cd08272aa24bdef56303024243c\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/ekomartantoh.net\/artikel\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"id\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\/\/ekomartantoh.net\/artikel\/#\/schema\/person\/60372cd08272aa24bdef56303024243c\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"id\",\"@id\":\"https:\/\/ekomartantoh.net\/artikel\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/70ef551982f01009a8cc91f680dccfb897d7c600c65450567cfe6f2d18547c74?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/70ef551982f01009a8cc91f680dccfb897d7c600c65450567cfe6f2d18547c74?s=96&d=mm&r=g\",\"caption\":\"admin\"},\"logo\":{\"@id\":\"https:\/\/ekomartantoh.net\/artikel\/#\/schema\/person\/image\/\"},\"url\":\"https:\/\/ekomartantoh.net\/artikel\/author\/admin\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Ekspresi Regular - eko's Article","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/","og_locale":"id_ID","og_type":"article","og_title":"Ekspresi Regular - eko's Article","og_description":"Pada penerapan ekspresi regular sebuah bahasa dikatakan regular, jika terdapat Finite State Automata yang menerimanya. Bahasa-bahasa yang diterima suatu Finite State Automata bisa dinyatakan sederhana dengan ekspresi regular Penerapan Ekspresi Regular (ER) ER dimana memerikan suatu pola atau template untuk untai dari suatu bahasa, untai yang dimaksud yaitu yang menyusun dari suatu bahasa regular akan […]","og_url":"http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/","og_site_name":"eko's Article","article_published_time":"2025-06-02T08:06:20+00:00","article_modified_time":"2025-06-02T08:06:22+00:00","og_image":[{"url":"https:\/\/ekomartantoh.net\/artikel\/wp-content\/uploads\/2025\/06\/image.png"}],"author":"admin","twitter_card":"summary_large_image","twitter_misc":{"Ditulis oleh":"admin","Estimasi waktu membaca":"6 menit"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/#article","isPartOf":{"@id":"http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/"},"author":{"name":"admin","@id":"https:\/\/ekomartantoh.net\/artikel\/#\/schema\/person\/60372cd08272aa24bdef56303024243c"},"headline":"Ekspresi Regular","datePublished":"2025-06-02T08:06:20+00:00","dateModified":"2025-06-02T08:06:22+00:00","mainEntityOfPage":{"@id":"http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/"},"wordCount":392,"commentCount":0,"publisher":{"@id":"https:\/\/ekomartantoh.net\/artikel\/#\/schema\/person\/60372cd08272aa24bdef56303024243c"},"articleSection":["Teori Bahasa dan Otomata"],"inLanguage":"id","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/#respond"]}]},{"@type":"WebPage","@id":"http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/","url":"http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/","name":"Ekspresi Regular - eko's Article","isPartOf":{"@id":"https:\/\/ekomartantoh.net\/artikel\/#website"},"datePublished":"2025-06-02T08:06:20+00:00","dateModified":"2025-06-02T08:06:22+00:00","breadcrumb":{"@id":"http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/#breadcrumb"},"inLanguage":"id","potentialAction":[{"@type":"ReadAction","target":["http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/"]}]},{"@type":"BreadcrumbList","@id":"http:\/\/ekomartantoh.net\/artikel\/2025\/06\/02\/ekspresi-regular\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/ekomartantoh.net\/artikel\/"},{"@type":"ListItem","position":2,"name":"Ekspresi Regular"}]},{"@type":"WebSite","@id":"https:\/\/ekomartantoh.net\/artikel\/#website","url":"https:\/\/ekomartantoh.net\/artikel\/","name":"eko's Article","description":"Artikel-artikel artikel bermanfaat bagi pengunung, dari berbagai tema, baik Tekonologi, Edukasi, Politik, Ekonomi, Religi dan lain-lain","publisher":{"@id":"https:\/\/ekomartantoh.net\/artikel\/#\/schema\/person\/60372cd08272aa24bdef56303024243c"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/ekomartantoh.net\/artikel\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"id"},{"@type":["Person","Organization"],"@id":"https:\/\/ekomartantoh.net\/artikel\/#\/schema\/person\/60372cd08272aa24bdef56303024243c","name":"admin","image":{"@type":"ImageObject","inLanguage":"id","@id":"https:\/\/ekomartantoh.net\/artikel\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/70ef551982f01009a8cc91f680dccfb897d7c600c65450567cfe6f2d18547c74?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/70ef551982f01009a8cc91f680dccfb897d7c600c65450567cfe6f2d18547c74?s=96&d=mm&r=g","caption":"admin"},"logo":{"@id":"https:\/\/ekomartantoh.net\/artikel\/#\/schema\/person\/image\/"},"url":"https:\/\/ekomartantoh.net\/artikel\/author\/admin\/"}]}},"_links":{"self":[{"href":"https:\/\/ekomartantoh.net\/artikel\/wp-json\/wp\/v2\/posts\/1203","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ekomartantoh.net\/artikel\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ekomartantoh.net\/artikel\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ekomartantoh.net\/artikel\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/ekomartantoh.net\/artikel\/wp-json\/wp\/v2\/comments?post=1203"}],"version-history":[{"count":1,"href":"https:\/\/ekomartantoh.net\/artikel\/wp-json\/wp\/v2\/posts\/1203\/revisions"}],"predecessor-version":[{"id":1220,"href":"https:\/\/ekomartantoh.net\/artikel\/wp-json\/wp\/v2\/posts\/1203\/revisions\/1220"}],"wp:attachment":[{"href":"https:\/\/ekomartantoh.net\/artikel\/wp-json\/wp\/v2\/media?parent=1203"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ekomartantoh.net\/artikel\/wp-json\/wp\/v2\/categories?post=1203"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ekomartantoh.net\/artikel\/wp-json\/wp\/v2\/tags?post=1203"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}