Posts

Draw DFA for Combination of Two Languages

Image
Draw DFA for Combination of Two Languages




How to Draw DFA for Ends With

Image
How to Draw DFA for Ends With










How to Draw DFA for Contains

Image
How to Draw DFA for Contains OR SubString











How to Draw DFA for Start With

Image
How to Draw DFA for Start With










GTU Syllabus

Review of Mathematical Theory: 
Sets, Functions, Logical statements,Proofs, relations, languages, Mathematical induction, strong principle,Recursive definitions

Regular Languages and Finite Automata:
Regular expressions, regular languages, applications, Automata with output-Moore machine, Mealy machine, Finite automata, memory requirement in a recognizer, definition, union, intersection and complement of regular languages.Non Determinism Finite Automata, Conversion from NFA to FA, NULL- Non Determinism Finite Automata Conversion of NFA- NULL to NFA and equivalence of three Kleene’s Theorem, Minimization of Finite automata Regular And Non Regular Languages – pumping lemma

Context free grammar (CFG): 
Definition, Unions Concatenations And Kleen’s of Context free language Regular grammar, Derivations and Languages, Relationship between derivation and derivation trees, Ambiguity Unambiguous CFG and Algebraic Expressions BacosNaur Form (BNF), Normal Form – CNF

Pushdown Automata, CFL And NCFL: 
De…

Alan Turing

Image
Happy Birthday Alan Turing



Father of "Theory of Computations"
1912 - Born on June 23, Warrington Crescent, 2, London W9, UK.

1922 - Studied at the Preparatory School of Hazelhurst.

1926 - He attended high school at Sherborne School in Dorset.

1931 - He began to study mathematics at Kings College, Cambridge.

1935 - He was elected an associate member of Kings College.

1936 - Publishes his most important theoretical work: On computable numbers with an application for Entsheidungsproblem. From this work, fundamental to modern computer science. Moved from Cambridge to Princeton University, USA, to continue his research.

1938 - concluded his doctoral thesis: Systems of logic based on ordinals. He returned to his seat in Kings.

1939 - He started to live at Bletchley Park, the first day of the second guerra.Começa decipher the codex of the naval version of the Enigma machine. Banburismus invented and designed the Bombe.

1940 - Completes first bombe, named Victoria, located in Cabin 8.