Computronium Blog
Published in

Computronium Blog

What are Context Free Languages?

Grammars, Derivation, Expressiveness, Chomsky Hierarchy

Previously, we talked about how languages are studied using the notion of a formal language. Formal language is a mathematical construction that uses sets to describe a language and understand its properties.

We introduced the notion of a string, which is a word or sequence of characters, symbols or letters. Then we formally defined the alphabet, which is a set of symbols. The alphabet often goes hand in hand with the language because we define a formal…

--

--

--

Discovering Natural Language Processing and Machine Learning || Every Monday

Recommended from Medium

I’m Studying to Pass The Azure Fundamentals Exam!

What is Vagrant? Why Vagrant is important in DevOps World? | Part 1 | Beginner | Vagrant Commands

Compter Science without the Tears

#007 — Hello FreeRTOS — Part 1

CS 373 Spring 2022: Carlos Vela (Week of 31 Jan. — 6 Feb.)

Joomla 4: The new Media Manager

Multistage Docker Builds to get Multiple Docker Images from a Single Code Base

[Ongoing] Nautilus takes > 25 sec to start

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Jake Batsuuri

Jake Batsuuri

I write about software && math. Occasionally I design && code. Find my stuff batsuuri.ca

More from Medium

Adar/Adamic Index

AdarExample by Shivanand

Using Machine Learning to Reconstruct Photographs of Civil Rights Activists

Why do I receive an error when attempting to connect to my Matrox

How to control DJI Tello drone with Matlab