Maurice's Notes

Low Level Computing

Reverse Engineering Low Level Computing

Maurice's Landing Page

Blog Maurice's Landing Page

Low Level Computing

Reverse Engineering Low Level Computing

Operating Systems
Computer Architecture
Exploits
- Walkthrough: Return-to-Libc
- Access Physical Memory
Compilers & Runtime Systems

Powered by GitBook

On this page

Was this helpful?

Compilers & Runtime Systems

Algorithms

Construction: Regular Expression -> NFA

As presented in Compilers: Principles, Techniques, and Tools

PreviousBuilding a Recursive Descent Parser

Last updated 3 months ago

Was this helpful?

McNaughton-Yamada-Thompson Algorithm

Basis: For expression $\epsilon$ construct the NFA

McNaughton-Yamada-Thompson Algorithm
Basis: For expression construct the NFA

Drawing