Tags » Dfa


Good day everyone! Thinking of applying your baby his/her Passport? Last July 3, 2015, Friday My Husband and I decided to get and apply my two years old baby her passport. 611 more words


Regular Expression Speed and Automata - Russ Cox

Regular Expression Matching Can Be Simple and Fast

This is a great article written by Russ Cox 0f Google regarding regex matching speeds and improving them by converting them into “Thompson NFA (Nondetermanistic finite automata).” I won’t pretend to fully grasp the concept just yet, but it would definitely be useful to know how to speed up regex matching processes.


Getting Baby's Passport

This post was drafted in November 2014.

Passport is a must for my Little Dino because he’s coming with us to Singapore and will soon need to go with his travel-lover parents. 940 more words


Home Economics

Era arrivata l’estate, ma è durata poco. Dopo il weekend autunnale appena trascorso, altro che spiagge assolate e sagome di palmizi al tramonto… Possiamo tornare a chiuderci fra le pareti scure degli scantinati metropolitani e ributtarci nell’atmosfera umida dei club. 314 more words


Theory of computation : Regular languages


Regular languages a.k.a type-3 languages use finite automata as a machine. Finite automata can be classified as DFA and NFA.

Moore and mealy are 2 machines that don’t give importance to final state. 61 more words

Memory Capsules

Quatre: Rewards of Patience

In my previous post, I shared with you guys how badly my first time of applying for a passport went. Since I was instructed to bring an additional document, I had to return to DFA on the following week. 542 more words

Deux: Test of Patience

Summary: The whole experience drastically heightened my abhorrence for government systems in the Philippines.

You will understand why.

One of the requirements for the exchange program application is a copy of the passport. 1,175 more words