Chomsky normal form tutorial

Small school project

A step by step guide in how to turn a context-free grammar into it's Chomsky normal form.

Want to build something similar?

Let's get to it!

WHAT THIS PROJECT IS ABOUT

This project explains a complex computer science concept (more accurately, one of automata theory). When you have a context-free grammar, you may want to "normalize" its form to garantee that all the rules are in a certain format. That's why the Chomsky's normal form exists. This project explains how to transform any free-context grammar into it's Chomsky's normal form.

Development process

Tools used

Timeline

Team behind the project

Deployment

Github

Next.js

TypeScript

Vercel

This project was made using the TypeScript programming language with the Next.js react framework to build web apps. Github was used to control versions of the program. Vercel was used to host the app and make it avialable online.

Do you have a suggestion to improve this project?

Let me know it!

Principal features

General explanation

This site has the objective of explaining users a pretty complex topic. Therefore, the site starts giving users a general explanation of it.

Step by step guide

This problem is usually solved with a series of 5 steps that, if followed correctly, guarantee the correct result in all cases. Therefore, this site is structured in this way. Each step has a written explanation, a video explanation and a short quiz.

Video explanations

Most people appreciate visual explanations. That's why we decided to include a video explaining each step in detail with examples.

Interactive quizes with each step

Once the users read the explanation and watched the video they are expected to understand the step, but it is not always the case. This site includes a short quiz to make sure that the user understood the topic.

Responsiveness

Need to quickly refresh the topic? No problem! This site looks great wether you visit it from your phone, laptop or tablet!

WOULD YOU LIKE TO BUILD SOMETHING SIMILAR?

If you made it this far, I assume you are probably interested in this project. I hoped you liked it! If you did, don't doubt in contacting me to build something similar, I would be happy to hear your idea and develop it!

Let's do it!