automaton, branch HEAD

I think my IQ is below room temp rn

2024-06-09T12:51:11Z

commit 00f7a3f50e6ccb1f313f06837346e34c8d14927c parent 9f3e5c1fb2406bf9e45b029ada222e4e7c8850f7 Author: Ethan Long Date: Sun, 9 Jun 2024 22:51:11 +1000 I think my IQ is below room temp rn

Okay, what I was trying to test is now fixed :)

2024-06-09T12:39:44Z

commit 9f3e5c1fb2406bf9e45b029ada222e4e7c8850f7 parent 013d9e919a274d8a07dfe86c4cbe7bd170a19955 Author: Ethan Long Date: Sun, 9 Jun 2024 22:39:44 +1000 Okay, what I was trying to test is now fixed :) Carry on

Enough toying around, I think I have it this time

2024-06-09T12:37:14Z

commit 013d9e919a274d8a07dfe86c4cbe7bd170a19955 parent a75f218f9d93cab365cf46716ab6a63ebad232ea Author: Ethan Long Date: Sun, 9 Jun 2024 22:37:14 +1000 Enough toying around, I think I have it this time Sorry to all those looking through commits, this is a meme

final time (2)

2024-06-09T12:31:04Z

commit a75f218f9d93cab365cf46716ab6a63ebad232ea parent 19db6e4354d3be0e039ef990565714d5ef762ee4 Author: Ethan Long Date: Sun, 9 Jun 2024 22:31:04 +1000 final time (2)

okay final time I promise

2024-06-09T12:30:47Z

commit 19db6e4354d3be0e039ef990565714d5ef762ee4 parent 45468b6e20d2490481ae4a0f4f871147fa66b1bf Author: Ethan Long Date: Sun, 9 Jun 2024 22:30:47 +1000 okay final time I promise

Final set of test commits (2)

2024-06-09T12:16:07Z

commit 45468b6e20d2490481ae4a0f4f871147fa66b1bf parent 5ca7a1c70c5893cde36f5b3482062f8f8df0c1c1 Author: Ethan Long Date: Sun, 9 Jun 2024 22:16:07 +1000 Final set of test commits (2)

Final set of test commits (1)

2024-06-09T12:15:48Z

commit 5ca7a1c70c5893cde36f5b3482062f8f8df0c1c1 parent 3634b8517e061ebb61e2ae890689522796bafa62 Author: Ethan Long Date: Sun, 9 Jun 2024 22:15:48 +1000 Final set of test commits (1)

Test commit

2024-06-09T11:52:07Z

commit 3634b8517e061ebb61e2ae890689522796bafa62 parent a70752df1a603ec50b916b088c57ad0cd198a200 Author: Ethan Long Date: Sun, 9 Jun 2024 21:52:07 +1000 Test commit

Test commit

2024-06-09T11:51:27Z

commit a70752df1a603ec50b916b088c57ad0cd198a200 parent 940cd13d503abd4018c551b328b752144cbf6d37 Author: Ethan Long Date: Sun, 9 Jun 2024 21:51:27 +1000 Test commit

Added a plaintext README for my own git repo

2024-06-09T11:48:14Z

commit 940cd13d503abd4018c551b328b752144cbf6d37 parent 274a8c8f29d88a696904c80312dbe0c6f0b146e8 Author: Ethan Long Date: Sun, 9 Jun 2024 21:48:14 +1000 Added a plaintext README for my own git repo Also added a few things to the READMEs for some clarification.

Added a README

2024-02-27T02:26:54Z

commit 274a8c8f29d88a696904c80312dbe0c6f0b146e8 parent eb64825296de2ba88be00664d5143ad73c139db5 Author: Ethan Long Date: Tue, 27 Feb 2024 13:26:54 +1100 Added a README

Some minor scripting changes

2024-02-26T10:57:21Z

commit eb64825296de2ba88be00664d5143ad73c139db5 parent e2ca2f6e2a9375e6dfe789e5a8901284df262c23 Author: Ethan Long Date: Mon, 26 Feb 2024 21:57:21 +1100 Some minor scripting changes

Removed annoying debug print

2024-02-26T10:46:22Z

commit e2ca2f6e2a9375e6dfe789e5a8901284df262c23 parent 564719fa2cf16600105f98e4439d341ec87ca30c Author: Ethan Long Date: Mon, 26 Feb 2024 21:46:22 +1100 Removed annoying debug print

Made the build return a code on success/failure

2024-02-26T10:40:44Z

commit 564719fa2cf16600105f98e4439d341ec87ca30c parent ab7daf42e4446d755a276cb6609bef74e21f9899 Author: Ethan Long Date: Mon, 26 Feb 2024 21:40:44 +1100 Made the build return a code on success/failure

Didn't include prebuild wasm lib :(

2024-02-26T10:34:58Z

commit ab7daf42e4446d755a276cb6609bef74e21f9899 parent 9c81f079d1508d82400ca36e68d99e63499172ce Author: Ethan Long Date: Mon, 26 Feb 2024 21:34:58 +1100 Didn't include prebuild wasm lib :( Trying again

Maybe fixed CI?

2024-02-26T10:33:20Z

commit 9c81f079d1508d82400ca36e68d99e63499172ce parent 367ed96c361ef0f60cf37b6fa4df071e1543cb2d Author: Ethan Long Date: Mon, 26 Feb 2024 21:33:20 +1100 Maybe fixed CI?

Added a pipeline?

2024-02-26T08:11:10Z

commit 367ed96c361ef0f60cf37b6fa4df071e1543cb2d parent 483c3eedacb533aaaa201b0b71d4edc47efcb584 Author: Ethan Long Date: Mon, 26 Feb 2024 19:11:10 +1100 Added a pipeline? We'll have to see if this works

Build it yourself :)

2024-02-26T07:50:29Z

commit 483c3eedacb533aaaa201b0b71d4edc47efcb584 parent ea948a134a90e9bc11650264121dd3006e886c18 Author: Ethan Long Date: Mon, 26 Feb 2024 18:50:29 +1100 Build it yourself :) Removed the prebuilt binaries from the repo. I can always automate these into a build job.

Added web functionality, WASM is a target!

2024-02-26T07:48:14Z

commit ea948a134a90e9bc11650264121dd3006e886c18 parent 402fc48bdef70b5f87822d3b762edc1b623fa64a Author: Ethan Long Date: Mon, 26 Feb 2024 18:48:14 +1100 Added web functionality, WASM is a target! The web dir even has a demo website that shows off all aspects of the automaton!

Started progress on better visualisation

2024-02-23T05:33:08Z

commit 402fc48bdef70b5f87822d3b762edc1b623fa64a parent eb7bc2b8a0295c0b1ac45d284bef58bf990e6995 Author: Ethan Long Date: Fri, 23 Feb 2024 16:33:08 +1100 Started progress on better visualisation Everything can convert to a custom Graphviz printer that I wrote for finite automaton. Next I want to get an interactive web-page working maybe?

Fixed a bug in the NFA->DFA convertion

2024-02-22T16:06:52Z

commit eb7bc2b8a0295c0b1ac45d284bef58bf990e6995 parent 707d9a5186561bf10c2ca5b5b4f76494cdd992bd Author: Ethan Long Date: Fri, 23 Feb 2024 03:06:52 +1100 Fixed a bug in the NFA->DFA convertion The NFA->DFA convertion did not take into account the deterministic nature of the DFA, it will take only 1 path. This means that in the set construction, if a wildcard transition exists, then all transitions must be the union with that transition so that it traverses all paths.

I think I've basically done it, yay!

2024-02-22T13:49:55Z

commit 707d9a5186561bf10c2ca5b5b4f76494cdd992bd parent 4d6869cf819d0ba58ae1df4a29dae9958fe2b9f8 Author: Ethan Long Date: Fri, 23 Feb 2024 00:49:55 +1100 I think I've basically done it, yay! Still need to write some more extensive tests and look for bugs and edge cases. Exciting! I should remove the profanity comments now and also work on visualisation!

Fixed a lot of bugs, nearly working!

2024-02-22T09:44:55Z

commit 4d6869cf819d0ba58ae1df4a29dae9958fe2b9f8 parent c069a2bea6e0514c55a12cc86c439f6cd0fa32b0 Author: Ethan Long Date: Thu, 22 Feb 2024 20:44:55 +1100 Fixed a lot of bugs, nearly working! Currently is parsing a regex through a recursive descent parser (I think it's an RDP at least). The parsing is then: Regex->epsilon-NFA (Graph)->epsilon-NFA (transition table)->NFA->DFA The NFA->DFA step is the part that I'm stuck on now, and then I will have a deterministic regex engine!

Made some more progress. Things are still buggy AF

2024-02-04T12:28:47Z

commit c069a2bea6e0514c55a12cc86c439f6cd0fa32b0 parent 822ddeb51d020c593aec273138cbbf35842097f0 Author: Ethan Long Date: Sun, 4 Feb 2024 23:28:47 +1100 Made some more progress. Things are still buggy AF I scrapped the notion of even bothering to have a separate field for "loose transitions", that was stupid. I have instead decided to make everything use just use the `Transition` type that depends on the automaton structure. I know the Regex->Graph ENFA parsing is going good, as the graphviz visualisations look good. So I just need to clean up the implementations and get rid of bugs etc.

Labelled some bugs. I will begin bugfixes tomorrow!

2024-02-03T14:16:36Z

commit 822ddeb51d020c593aec273138cbbf35842097f0 parent 013bd2e9723438a78cea692d71872a65a968a1ba Author: Ethan Long Date: Sun, 4 Feb 2024 01:16:36 +1100 Labelled some bugs. I will begin bugfixes tomorrow!

After a lot of thinking, regex has been implemented!

2024-02-03T13:41:29Z

commit 013bd2e9723438a78cea692d71872a65a968a1ba parent 535924654494262d9585cf2ee309cd268a6b54c0 Author: Ethan Long Date: Sun, 4 Feb 2024 00:41:29 +1100 After a lot of thinking, regex has been implemented! It is definitely buggy though! From first glances, I can already see that wildcards are not supported. More testing to come soon™

Implemented epsilon NFAs!

2023-11-30T04:07:06Z

commit 535924654494262d9585cf2ee309cd268a6b54c0 parent f1dea359d2176a141bd7e9895aa183a24b723a87 Author: Ethan Long Date: Thu, 30 Nov 2023 15:07:06 +1100 Implemented epsilon NFAs! We're so close to regular expressions!

Aquired the ability to print NFA's transition tables!

2023-11-29T05:26:43Z

commit f1dea359d2176a141bd7e9895aa183a24b723a87 parent 994f86650d03433ed3ca4ec9c649c335eee25f96 Author: Ethan Long Date: Wed, 29 Nov 2023 16:26:43 +1100 Aquired the ability to print NFA's transition tables!

Some minor prettification

2023-11-29T04:57:42Z

commit 994f86650d03433ed3ca4ec9c649c335eee25f96 parent f5e3b90bbda00a01ab80a0585e825214ad6fc49e Author: Ethan Long Date: Wed, 29 Nov 2023 15:57:42 +1100 Some minor prettification

Cleaned up the API a bit.

2023-11-29T04:49:48Z

commit f5e3b90bbda00a01ab80a0585e825214ad6fc49e parent 899212a15a67f1adb00cd6b8fedd64e6054dcd06 Author: Ethan Long Date: Wed, 29 Nov 2023 15:49:48 +1100 Cleaned up the API a bit.

Changed dfa lib filename to lower case

2023-11-29T03:31:38Z

commit 899212a15a67f1adb00cd6b8fedd64e6054dcd06 parent c2650cee1bd0a34733a8aad0a7f94111ee2a8501 Author: Ethan Long Date: Wed, 29 Nov 2023 14:31:38 +1100 Changed dfa lib filename to lower case For some reason, since Mac doesn't care about filename case, git didn't register the rename before.

Finished the NFA implementation!

2023-11-29T03:26:42Z

commit c2650cee1bd0a34733a8aad0a7f94111ee2a8501 parent 328e6965c07000aed8a74261480a7b3a3dc8e94a Author: Ethan Long Date: Wed, 29 Nov 2023 14:26:42 +1100 Finished the NFA implementation! Conversion also works! With the unavoidable caveat (I think) that NFA->DFA->NFA will result in a different final NFA than the initial NFA.

Implemented some more DFAs and some tests!

2023-11-27T15:06:01Z

commit 328e6965c07000aed8a74261480a7b3a3dc8e94a parent 90495df5b4ba97eb181a956c2d3d070ae701651b Author: Ethan Long Date: Tue, 28 Nov 2023 02:06:01 +1100 Implemented some more DFAs and some tests! Woo our DFA library works! To be fair, it is not hard to simulate a DFA, they are really the most basic automaton.

Yeah the boys

2023-11-27T10:17:31Z

commit 90495df5b4ba97eb181a956c2d3d070ae701651b parent 7c0cd0f61d3dfd0412fc5217634b75d2cd7627dd Author: Ethan Long Date: Mon, 27 Nov 2023 21:17:31 +1100 Yeah the boys We're reworking the structure of this to add more finite automaton.

Got a basic DFA engine working!

2023-11-26T12:22:53Z

commit 7c0cd0f61d3dfd0412fc5217634b75d2cd7627dd Author: Ethan Long Date: Sun, 26 Nov 2023 23:22:53 +1100 Got a basic DFA engine working!