at-regexp-machine

KO | EN

gitlite — search

#javascript #python #typescript #android #machine-learning #rust #deep-learning #linux #docker #windows #awesome-list #security #pytorch #mcp

at-regexp-machine

(★ 12)

Automata Theory. Building a RegExp machine

at-regexp-machine 최신버젼 다운로드

최종 버전 다운로드 (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# Automata Theory. Building a RegExp machine

This repo contains assignments for the [Automata Theory. Building a RegExp machine machine](https://www.youtube.com/playlist?list=PLGNbPb3dQJ_4YjExEWguwgd1iWUjWvybc) class, where we study Theory of Computation on the practical example of implementing a Regular Expressions machine.

In the class you will learn:

- RegExp history
- Formal grammars: G = (N, T, P, S)
- Regular grammars: Type 3
- Finite automata FA = (Q, Σ, Δ, q0, F)
- NFA, ε-NFA, DFA
- Basic NFA fragments for RegExp
- Single Character and Epsilon-machines
- Concatenation pattern
- Union pattern
- Kleene-closure
- Complex machines
- Syntactic sugar
- NFA optimizations
- NFA acceptor
- NFA table
- DFA table
- DFA minimization
- RegExp match

In addition, implementing a RegExp machine might be a non-trivial task, so building such a machine will definitely make you a better engineer, with transferable knowledge of different data structures and algorithms, which you'll be able to use in other parts of your career.

## Assignments

Assignments are implemented in [Node.js](https://nodejs.org/en/). After installing, you can test and run e.g. as:

```
node assignments/State.js

> All assertions passed!
```

- [FA State class](https://github.com/DmitrySoshnikov/at-regexp-machine/tree/master/assignments/State.js)
- [Single character fragment](https://github.com/DmitrySoshnikov/at-regexp-machine/tree/master/assignments/fragments/char.js)
- [Epsilon fragment](https://github.com/DmitrySoshnikov/at-regexp-machine/tree/master/assignments/fragments/epsilon.js)

at-regexp-machine

at-regexp-machine 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

at-regexp-machine

at-regexp-machine 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Download README