{"id":15438996,"url":"https://github.com/harisali-git/validwebaddresses","last_synced_at":"2025-08-09T12:52:01.725Z","repository":{"id":135104640,"uuid":"395230603","full_name":"HarisAli-git/ValidWebAddresses","owner":"HarisAli-git","description":"This code does not include all valid web addresses because of several restrictions for the simplification purposes.","archived":false,"fork":false,"pushed_at":"2021-08-12T07:20:32.000Z","size":4,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-03-28T06:31:58.376Z","etag":null,"topics":["automata","cpp","toa","toc","validaddresses","webaddress"],"latest_commit_sha":null,"homepage":"https://github.com/HarisAli-git/ValidWebAddresses","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/HarisAli-git.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2021-08-12T07:17:40.000Z","updated_at":"2021-08-13T13:44:38.000Z","dependencies_parsed_at":"2023-07-21T04:01:49.177Z","dependency_job_id":null,"html_url":"https://github.com/HarisAli-git/ValidWebAddresses","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/HarisAli-git/ValidWebAddresses","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/HarisAli-git%2FValidWebAddresses","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/HarisAli-git%2FValidWebAddresses/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/HarisAli-git%2FValidWebAddresses/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/HarisAli-git%2FValidWebAddresses/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/HarisAli-git","download_url":"https://codeload.github.com/HarisAli-git/ValidWebAddresses/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/HarisAli-git%2FValidWebAddresses/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":269579582,"owners_count":24441367,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-08-09T02:00:10.424Z","response_time":111,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["automata","cpp","toa","toc","validaddresses","webaddress"],"created_at":"2024-10-01T19:01:52.023Z","updated_at":"2025-08-09T12:52:01.702Z","avatar_url":"https://github.com/HarisAli-git.png","language":"C++","readme":"# LinkAutomata\n## DFA Diagram\n![image](https://user-images.githubusercontent.com/68730185/129154429-ee0f36b3-8c5d-472a-aa8a-02f2f463d71a.png)\n### In the above DFA, q0 is the starting state whereas, q10 and q12 are the final states\n\n## Program Specs:\nProgram first asks user to input ‘y’ or ‘n’ as a yes or no. If the user enters a valid input then program asks the user to input a string. \nAfter the string is entered program checks step-by-step each state of the DFA. If any change of the state occurs, program changes itself accordingly. \nIt outputs the character with its current state at each iteration. If at any iteration, the input goes on a trap state, then it will remain there till the rest of the string iteration is completed. \nThere are separate functions to check the states and to change the state accordingly. After an input is completed, the program then prints Accepted or Rejected based on the string evaluation. The string is only considered accepted if it terminates on either q10 or q12. In the rest of the all cases, the string is rejected. \nThe program has handled almost every case that I have given to it. For mine test case the program is working effectively. \n\n## Some of the string that I have tested:\n1.\tww.com (accept)\n2.\twww.com (accept)\n3.\twwww.com (accept)\n4.\t1.com (trap - reject)\n5.\t2.com (trap - reject)\n6.\twww.google.com (accept)\n7.\twww.lhr.nu (trap – reject)\n8.\twww.google (reject)\n9.\twww.lhr.nu.edu.pk (trap-reject)\n10.\t.com (trap-reject)\n11.\t.pk (trap – reject)\n12.\tlhr.com (accept)\nThese are just some of the strings, however, I have tested many.\n\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fharisali-git%2Fvalidwebaddresses","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fharisali-git%2Fvalidwebaddresses","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fharisali-git%2Fvalidwebaddresses/lists"}