{"id":7286,"date":"2020-11-16T13:31:04","date_gmt":"2020-11-16T13:31:04","guid":{"rendered":"http:\/\/onlineclassesguru.com\/?p=7286"},"modified":"2020-11-16T13:31:04","modified_gmt":"2020-11-16T13:31:04","slug":"write-a-well-structured-program-for-checking-equivalence-of-dfsas","status":"publish","type":"post","link":"https:\/\/onlineclassesguru.com\/index.php\/2020\/11\/16\/write-a-well-structured-program-for-checking-equivalence-of-dfsas\/","title":{"rendered":"Write a well-structured program for checking equivalence of DFSA\u2019s"},"content":{"rendered":"<style type=\"text\/css\"><\/style><p>COSC5315 PROGRAM-3 Fall 2020<\/p>\n<p>DFSA Equivalence Checker<\/p>\n<p>(Last updated on August 20, 2019)<\/p>\n<p>TASK:<\/p>\n<p>Write a well-structured program for checking equivalence of DFSA\u2019s.<\/p>\n<p>This will take the following steps:<\/p>\n<p>1. Eliminate unreachable state(s)<\/p>\n<p>As state#1 is the initial state, any state unreachable from state#1<\/p>\n<p>must be identified and removed from further consideration (before taking<\/p>\n<p>the next step of minimization)<\/p>\n<p>2. Make sure that the DFSA is completely specified.<\/p>\n<p>3. Minimize each DFSA.<\/p>\n<p>This step will check if two accepting states or two non-accepting states<\/p>\n<p>are equivalent as equivalent states can be combined into just one state.<\/p>\n<p>Two states are equivalent if there is no \u201cDistinguishing\u201d string for them.<\/p>\n<p>4. Compare two minimized DFSA\u2019s for their equivalence.<\/p>\n<p>Two Minimized DFSA\u2019s are equivalent if and only if<\/p>\n<p>a. they have the same total number of states and<\/p>\n<p>b. they have the same number of accepting states and<\/p>\n<p>c. they have the asme number of non-accepting states and<\/p>\n<p>b. they have the same set of transitions after a suitable renumbering of<\/p>\n<p>states (like a lexigraphical ordering)<\/p>\n<p>Output Requirements:<\/p>\n<p>1. For each input DFSA,<\/p>\n<p>a. the input set of transitions with an indicator of accepting state(s)<\/p>\n<p>b. the set of transitions (lexigraphically ordered) for the minimized DFSA<\/p>\n<p>along with an indicator of accepting state(s)<\/p>\n<p>2. All pairs of equivalent DFSA\u2019s<\/p>\n<p>INPUTS TO BE USED:<\/p>\n<p>Use the following four DFSA\u2019s.<\/p>\n<p>Note that each transition of a DFSA is represented by a triple of the form:<\/p>\n<p>(originating-state, input-symbol, terminating-state)<\/p>\n<p>DFSA-1: #4 is accepting<\/p>\n<p><center><a href=\"http:\/\/onlineclassesguru.com\/orders\/ordernow\"><img decoding=\"async\" src=\"https:\/\/encrypted-tbn0.gstatic.com\/images?q=tbn:ANd9GcTyj99p60XCLyLk1htB7-1neRt8-2QdnenNlQ&usqp=CAU\"target=\"_http:\/\/onlineclassesguru.com\/orders\/ordernow\"\/><\/center><p>","protected":false},"excerpt":{"rendered":"<p>COSC5315 PROGRAM-3 Fall 2020 DFSA Equivalence Checker (Last updated on August 20, 2019) TASK: Write a well-structured program for checking equivalence of DFSA\u2019s. This will take the following steps: 1. Eliminate unreachable state(s) As state#1 is the initial state, any state unreachable from state#1 must be identified and removed from further consideration (before taking the&#8230;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-7286","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v17.0 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Write a well-structured program for checking equivalence of DFSA\u2019s - onlineclassesguru<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/onlineclassesguru.com\/index.php\/2020\/11\/16\/write-a-well-structured-program-for-checking-equivalence-of-dfsas\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Write a well-structured program for checking equivalence of DFSA\u2019s - onlineclassesguru\" \/>\n<meta property=\"og:description\" content=\"COSC5315 PROGRAM-3 Fall 2020 DFSA Equivalence Checker (Last updated on August 20, 2019) TASK: Write a well-structured program for checking equivalence of DFSA\u2019s. This will take the following steps: 1. Eliminate unreachable state(s) As state#1 is the initial state, any state unreachable from state#1 must be identified and removed from further consideration (before taking the...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/onlineclassesguru.com\/index.php\/2020\/11\/16\/write-a-well-structured-program-for-checking-equivalence-of-dfsas\/\" \/>\n<meta property=\"og:site_name\" content=\"onlineclassesguru\" \/>\n<meta property=\"article:published_time\" content=\"2020-11-16T13:31:04+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin_admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebSite\",\"@id\":\"https:\/\/onlineclassesguru.com\/#website\",\"url\":\"https:\/\/onlineclassesguru.com\/\",\"name\":\"onlineclassesguru\",\"description\":\"Cheap Professional coursework and reaction papers help\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/onlineclassesguru.com\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/onlineclassesguru.com\/index.php\/2020\/11\/16\/write-a-well-structured-program-for-checking-equivalence-of-dfsas\/#webpage\",\"url\":\"https:\/\/onlineclassesguru.com\/index.php\/2020\/11\/16\/write-a-well-structured-program-for-checking-equivalence-of-dfsas\/\",\"name\":\"Write a well-structured program for checking equivalence of DFSA\\u2019s - onlineclassesguru\",\"isPartOf\":{\"@id\":\"https:\/\/onlineclassesguru.com\/#website\"},\"datePublished\":\"2020-11-16T13:31:04+00:00\",\"dateModified\":\"2020-11-16T13:31:04+00:00\",\"author\":{\"@id\":\"https:\/\/onlineclassesguru.com\/#\/schema\/person\/1831fa4d28e47b468621cf27932f5742\"},\"breadcrumb\":{\"@id\":\"https:\/\/onlineclassesguru.com\/index.php\/2020\/11\/16\/write-a-well-structured-program-for-checking-equivalence-of-dfsas\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/onlineclassesguru.com\/index.php\/2020\/11\/16\/write-a-well-structured-program-for-checking-equivalence-of-dfsas\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/onlineclassesguru.com\/index.php\/2020\/11\/16\/write-a-well-structured-program-for-checking-equivalence-of-dfsas\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/onlineclassesguru.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Write a well-structured program for checking equivalence of DFSA\\u2019s\"}]},{\"@type\":\"Person\",\"@id\":\"https:\/\/onlineclassesguru.com\/#\/schema\/person\/1831fa4d28e47b468621cf27932f5742\",\"name\":\"admin_admin\",\"image\":{\"@type\":\"ImageObject\",\"@id\":\"https:\/\/onlineclassesguru.com\/#personlogo\",\"inLanguage\":\"en-US\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/429c8d043f7a770af242b0031e8b9f2b?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/429c8d043f7a770af242b0031e8b9f2b?s=96&d=mm&r=g\",\"caption\":\"admin_admin\"},\"url\":\"https:\/\/onlineclassesguru.com\/index.php\/author\/admin_admin\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Write a well-structured program for checking equivalence of DFSA\u2019s - onlineclassesguru","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":"https:\/\/onlineclassesguru.com\/index.php\/2020\/11\/16\/write-a-well-structured-program-for-checking-equivalence-of-dfsas\/","og_locale":"en_US","og_type":"article","og_title":"Write a well-structured program for checking equivalence of DFSA\u2019s - onlineclassesguru","og_description":"COSC5315 PROGRAM-3 Fall 2020 DFSA Equivalence Checker (Last updated on August 20, 2019) TASK: Write a well-structured program for checking equivalence of DFSA\u2019s. This will take the following steps: 1. Eliminate unreachable state(s) As state#1 is the initial state, any state unreachable from state#1 must be identified and removed from further consideration (before taking the...","og_url":"https:\/\/onlineclassesguru.com\/index.php\/2020\/11\/16\/write-a-well-structured-program-for-checking-equivalence-of-dfsas\/","og_site_name":"onlineclassesguru","article_published_time":"2020-11-16T13:31:04+00:00","twitter_card":"summary_large_image","twitter_misc":{"Written by":"admin_admin","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebSite","@id":"https:\/\/onlineclassesguru.com\/#website","url":"https:\/\/onlineclassesguru.com\/","name":"onlineclassesguru","description":"Cheap Professional coursework and reaction papers help","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/onlineclassesguru.com\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/onlineclassesguru.com\/index.php\/2020\/11\/16\/write-a-well-structured-program-for-checking-equivalence-of-dfsas\/#webpage","url":"https:\/\/onlineclassesguru.com\/index.php\/2020\/11\/16\/write-a-well-structured-program-for-checking-equivalence-of-dfsas\/","name":"Write a well-structured program for checking equivalence of DFSA\u2019s - onlineclassesguru","isPartOf":{"@id":"https:\/\/onlineclassesguru.com\/#website"},"datePublished":"2020-11-16T13:31:04+00:00","dateModified":"2020-11-16T13:31:04+00:00","author":{"@id":"https:\/\/onlineclassesguru.com\/#\/schema\/person\/1831fa4d28e47b468621cf27932f5742"},"breadcrumb":{"@id":"https:\/\/onlineclassesguru.com\/index.php\/2020\/11\/16\/write-a-well-structured-program-for-checking-equivalence-of-dfsas\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/onlineclassesguru.com\/index.php\/2020\/11\/16\/write-a-well-structured-program-for-checking-equivalence-of-dfsas\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/onlineclassesguru.com\/index.php\/2020\/11\/16\/write-a-well-structured-program-for-checking-equivalence-of-dfsas\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/onlineclassesguru.com\/"},{"@type":"ListItem","position":2,"name":"Write a well-structured program for checking equivalence of DFSA\u2019s"}]},{"@type":"Person","@id":"https:\/\/onlineclassesguru.com\/#\/schema\/person\/1831fa4d28e47b468621cf27932f5742","name":"admin_admin","image":{"@type":"ImageObject","@id":"https:\/\/onlineclassesguru.com\/#personlogo","inLanguage":"en-US","url":"https:\/\/secure.gravatar.com\/avatar\/429c8d043f7a770af242b0031e8b9f2b?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/429c8d043f7a770af242b0031e8b9f2b?s=96&d=mm&r=g","caption":"admin_admin"},"url":"https:\/\/onlineclassesguru.com\/index.php\/author\/admin_admin\/"}]}},"_links":{"self":[{"href":"https:\/\/onlineclassesguru.com\/index.php\/wp-json\/wp\/v2\/posts\/7286"}],"collection":[{"href":"https:\/\/onlineclassesguru.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/onlineclassesguru.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/onlineclassesguru.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/onlineclassesguru.com\/index.php\/wp-json\/wp\/v2\/comments?post=7286"}],"version-history":[{"count":1,"href":"https:\/\/onlineclassesguru.com\/index.php\/wp-json\/wp\/v2\/posts\/7286\/revisions"}],"predecessor-version":[{"id":7287,"href":"https:\/\/onlineclassesguru.com\/index.php\/wp-json\/wp\/v2\/posts\/7286\/revisions\/7287"}],"wp:attachment":[{"href":"https:\/\/onlineclassesguru.com\/index.php\/wp-json\/wp\/v2\/media?parent=7286"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/onlineclassesguru.com\/index.php\/wp-json\/wp\/v2\/categories?post=7286"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/onlineclassesguru.com\/index.php\/wp-json\/wp\/v2\/tags?post=7286"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}