Solawhite / RE2NFA2DFA2MFA
1. Use Thompson algorithm to convert the regular expression to NFA 2. Use the subset construct to convert NFA to DFA 3. Minimize DFA to MFA 4. Use MFA to match strings
☆32Updated 5 years ago
Related projects ⓘ
Alternatives and complementary repositories for RE2NFA2DFA2MFA
- NFA to DFA Conversion Implementation in C++.☆24Updated 2 years ago
- LR Parser (LR(0), SLR(1), CLR(1) and LALR(1))☆63Updated last year
- An interactive c++ program to construct NFA, DFA, and minimized DFA from a given regular expression.☆99Updated 4 years ago
- B+ tree implementation in C++ for NTU's CZ4031 course of Database Systems Principles. Supports duplicate keys.☆11Updated 4 years ago
- ☆35Updated 6 years ago
- 汇编语言实现“俄罗斯方块”游戏☆7Updated 7 years ago
- 一个操作系统☆31Updated 3 years ago
- my big project PA for the course Introduction To Computer System in Nanjing University, building an operating system based on qemu called…☆13Updated 4 years ago
- This is a client/server chatroom(client for JavaFX and server for Workerman), supporting personal and global chat.☆63Updated 6 years ago
- A teaching operating system on raspberry pi 3/4 ported from xv6☆13Updated 2 years ago
- Course Project in Compiler Design - A compiler for a subset of the C language☆34Updated 7 months ago
- 编译原理实验，实现C--文法编译器☆7Updated 7 years ago
- 编译原理课设☆69Updated 7 years ago
- Tiger Compiler Lab based on C.☆31Updated 7 years ago
- A compiler that accepts any valid program written in C. It is made using Lex and Yacc. Returns a symbol table, parse tree, annotated synt…☆119Updated last year
- A linux-like virtual file system by C++☆143Updated 5 years ago
- 正则转NFA再转DFA的可视化分析工具☆36Updated 5 years ago
- code of RE☆12Updated 6 years ago
- Implementing a complete Compiler for a simple C-like language using the C-tools Flex and Bison☆178Updated last year
- A python program to build nfa, dfa and minimised DFA from given regular expression. Uses Tkinter for GUI and GraphViz for graphs.☆119Updated 11 years ago
- c++ 实现关系型数据库 / 数据库概论课程设计☆50Updated 5 years ago
- A compiler of C subset by USTB OWL Wheel Lab.☆11Updated last year
- ☆58Updated 8 years ago
- 词法分析，LL(1) 文法分析，LR(1) 文法分析☆18Updated 6 years ago
- ☆10Updated 3 months ago
- Python implementation of Senti4SD☆12Updated 5 months ago
- x86模拟器 - 南京大学 计算机系统基础☆15Updated 5 years ago
- ☆9Updated 2 years ago
- All handouts will be here☆25Updated last year