{"id":22355304,"url":"https://github.com/drdub/gal","last_synced_at":"2025-03-26T12:43:08.095Z","repository":{"id":1178934,"uuid":"1077225","full_name":"DrDub/GAL","owner":"DrDub","description":"Learn Finite State Automata that generalize over a set of training instances","archived":false,"fork":false,"pushed_at":"2010-11-13T12:16:45.000Z","size":168,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-01-31T13:44:42.442Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/DrDub.png","metadata":{"files":{"readme":"README","changelog":null,"contributing":null,"funding":null,"license":"COPYING","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2010-11-13T11:53:55.000Z","updated_at":"2013-12-01T12:11:53.000Z","dependencies_parsed_at":"2022-08-16T12:25:29.979Z","dependency_job_id":null,"html_url":"https://github.com/DrDub/GAL","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DrDub%2FGAL","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DrDub%2FGAL/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DrDub%2FGAL/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DrDub%2FGAL/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/DrDub","download_url":"https://codeload.github.com/DrDub/GAL/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245658982,"owners_count":20651520,"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","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":[],"created_at":"2024-12-04T13:17:33.189Z","updated_at":"2025-03-26T12:43:08.073Z","avatar_url":"https://github.com/DrDub.png","language":"Java","readme":"README\n======\n\nThis is an (incomplete) implementation of GAL, the Genetic Automaton Learner as \ndefined in Chapter 5 of Belz (2000).\n\nThe point of this code is to learn a FSA that *generalizes* from a set of positive\nexamples. (If you just want to cover exactly the input, you can use any existing\npackage for doing FSA minimization.)\n\nThe input file is in text format, one sequence per line, the alphabet will be induced\nby tokens separated by white-spaces.\n\nThis project currently builds under Eclipse, feel free to contribute an ant script.\n\n\nTo run an example, use the LearnFSA run configuration in run_config/\n\nTo create a graph from the output, install the package graphviz and use\n\n  dot -Tpng best-instance.dot \u003e best-instance.png\n  \nTake a look at the PNG in the repository for an example of the learned automata.\n\nEdit the default.properties to get better goodness of fit. Read chapter 5 of Belz (2000)\nfor more details and for further ideas about how to improve it. Patches are welcomed.\n\nPablo Duboue, November 2010\n\n\n\n\nReferences\n\nBelz, Anja (2000) \"Computational Learning of Finite-State Models for \nNatural Language Processing\", PhD Thesis, University of Sussex.\n\n\n\n\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdrdub%2Fgal","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fdrdub%2Fgal","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdrdub%2Fgal/lists"}