postfix-expressions

Here is 1 public repository matching this topic...

niemaattarian / Thompsons-Construction-on-NFAs

I was asked to write a Python program to execute regular expressions on strings using an algorithm known as Thompson's construction. In this, I have to build a non-deterministic finite automaton (NFA) from a regular expression, and can use this to check if the regular expression matches any given string text

regular-expression nfa postfix-expressions thompsons-construction

Updated Oct 15, 2020
Python

Improve this page

Add a description, image, and links to the postfix-expressions topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the postfix-expressions topic, visit your repo's landing page and select "manage topics."

Learn more