Image via Wikipedia

Today I learned that mathematics is a very very dense language. Been studying theoretical basis of computer science for an exam from a textbook of some sort. Well actually it’s the draft of a textbook that was going to come into existence at some point but hasn’t been updated since 2008. There’s still references like “I need to put so and so here”. It’s pretty funny.

Funny references aside, it takes a surprisingly long time to read that stuff when you actually read out in your mind what the mathematics is saying instead of just looking at it. I mean it’s basically a sentence right, if you want it to stick in your mind at least a little bit you have to read it as a sentence; not just as a random string of characters.

Another thing I learned is that you can somewhat almost easily transform a context unaware grammar into such a context unaware grammar as to not contain any needless generations (such that run in loops without ending in a character from the final alphabet) and even such that don’t produce any epsilon strings.

Apparently this is very useful for minimizing state automata processing such grammars because the language pertaining to that grammar remains the same in all practical aspects.

Enhanced by Zemanta

Learned something new? Want to improve your skills?

Join over 10,000 engineers just like you already improving their skills!

Here's how it works 👇

Leave your email and I'll send you an Interactive Modern JavaScript Cheatsheet 📖right away. After that you'll get thoughtfully written emails every week about React, JavaScript, and your career. Lessons learned over my 20 years in the industry working with companies ranging from tiny startups to Fortune5 behemoths.

PS: You should also follow me on twitter 👉 here.
It's where I go to shoot the shit about programming.