Melvin95/Regular-Expression-to-NFA-to-DFA Melvin95/Regular-Expression-to-NFA-to-DFA

  • Stars
    star
    2
  • Language
    Java
  • Created almost 7 years ago
  • Updated almost 7 years ago
Twitter logo Share LinkedIn logo Share Facebook logo Share
Melvin95/Regular-Expression-to-NFA-to-DFA
github

Melvin95

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Converts a given regular expression into a NFA(Thompson's construction) then converts that NFA to a DFA(Subset construction)

More Repositories

1

Hybrid-IGA-SA-Knapsack

A hybrid genetic and simulated annealing algorithm in solving the knapsack 0-1 problem
Python
23
star
2

Bin-Packing-Problem-Genetic-Algorithm

Solves the bin packing problem using a genetic algorithm
Java
8
star
3

Music-Generation-LSTM-RBM

Generates classical piano music using a LSTM-RBM model.
Python
2
star
4

8-Puzzle-Solver-Using-Search

A small program that simulates the solving of the 8 puzzle game using Breadth First Search, Depth First Search and the A* algorithm
Java
1
star