Theory

In-depth View: Concatenation Enhancement in NFA Construction

Understanding the time and space complexity of your program is important. In this article we break down why this shared states method is best.

September 9, 2021

Compiler Construction

How to Improve an NFA Constructed Lexical Analyzer

Building NFA Constructed Lexers can be quite a task. Often times we overlook things while we are programming. Try these suggestions to your Lexer.

September 6, 2021

Compiler Construction

How to Implement Subset Construction In an NFA Lexer

In theory, implementing subset, construction is easy, but in practice, it can be hard. Follow along with this guide to build a great lexer for your language!

September 5, 2021

Compiler Construction

Guide to Best Understand Subset Construction

Subset Construction is often glossed over. It is hard to put to words but in this guide we walk through the theory with examples with descriptions all along.

September 5, 2021

Compiler Construction

A Guide to Better Understand NFA-Construction: The Theory

Having a firm understanding of NFA Construction will make the process of constructing a lexical analyzer generator much easier.

September 5, 2021

Andrew Reed

My name is Andrew Reed, I am a 5th year Computer Science major at Rochester Institute of Technology and a Full Stack Developer. I learned a lot about computer science theory with my time at RIT, and will continue to develop those skills. This blog serves as a free resource of information which I feel could advance someone’s understanding of computer science. I hope this content allows you to get a leg up in understanding computing.