/explore
|
You are here 
|
deniskyashif.com | ||
| | | | |
nitely.github.io
Finite Automata is commonly used to efficiently match a Regular Expression (RE) to a given textinput. There are RE engines for submatch extraction based on Non-deterministic Finite Automata (NFA). These algorithms usually return a single match for each submatch, instead of the history of submatches (full parse tree). An NFA can be converted to a Deterministic Finite Automata (DFA) to improve the runtime matching performance. This article describes an algorithm based on DFA that extracts full parse trees from text. |
|
| | | | | ||
| | | | |
pbrisbin.com
While reading Understanding Computation again last night, I was going back through the chapter where Tom Stuart describes deterministic and non-deterministic finite automata. These simple state machines seem like little more than a teaching tool, but he eventually uses them as the implementation for a regular expression matcher. I thought seeing this concrete use for such an abstract idea was interesting and wanted to re-enforce the ideas by implementing such a system myself - with Haskell, of course. |
|
| | | | | ||
| | | | |
swtch.com
|
|
| | | | | ||
| | | | |
github.com
Contribute to ghidraninja/game-and-watch-flashdumper development by creating an account on GitHub. |
|
| | | |||
