Skip to content
ZITOC
  • Home
  • Write For Us
  • FREE Guest Post
  • Terms and Conditions
  • Contact
  • Toggle website search
Search this website
Menu Close

CFG Properties and Applications

  • Post author:admin
  • Post published:May 29, 2023
  • Post category:Theory-of-automata
  • Post comments:0 Comments

CFG Properties and Applications CFG- Context-free grammar is closure under: Union Concatenation Kleene Star Operation Union: Let suppose L1 and L2 are languages, they must have the finite set of…

Continue ReadingCFG Properties and Applications

Chomsky Normal Form (CNF)

  • Post author:admin
  • Post published:May 29, 2023
  • Post category:Theory-of-automata
  • Post comments:0 Comments

Chomsky Normal Form (CNF) It cannot contain the null, that CFG in which non-terminals belongs to two non-terminal. Or non-terminal belongs to only one terminal and non-terminal does not null,…

Continue ReadingChomsky Normal Form (CNF)

Automata theory

  • Post author:admin
  • Post published:May 29, 2023
  • Post category:Theory-of-automata
  • Post comments:0 Comments

Automata theory Automata theory is the branch of computer science that deals with the self-making languages and follows the predetermined sequence of operations. Something that performs its work without any…

Continue ReadingAutomata theory

Finite automata

  • Post author:admin
  • Post published:May 29, 2023
  • Post category:Theory-of-automata
  • Post comments:0 Comments

Finite automata Finite automata can be described into two types. 1: Deterministic Finite Automata (DFA). 2: Non Deterministic Finite Automata (NDFA). Deterministic Finite Automata: DFA can be described as The…

Continue ReadingFinite automata

Non-deterministic finite automata

  • Post author:admin
  • Post published:May 29, 2023
  • Post category:Theory-of-automata
  • Post comments:0 Comments

Non-deterministic finite automata  Non-deterministic finite automata have the same DFA characteristic but a slight change. The total number of the alphabet should be finite. A total number of strings should be…

Continue ReadingNon-deterministic finite automata

Regular expression

  • Post author:admin
  • Post published:May 29, 2023
  • Post category:Theory-of-automata
  • Post comments:0 Comments

Regular expression A regular expression can be defined as the following properties. Kleene Star Closure: Kleene star closure can be shown as ∑    =   Set of Alphabet ∑* =   Set…

Continue ReadingRegular expression

Moore machine and Mealy machine

  • Post author:admin
  • Post published:May 29, 2023
  • Post category:Theory-of-automata
  • Post comments:0 Comments

Moore machine A Moore machine that consists of the following The finite number of states such as q0, q1, q2…qn where q0 is the initial state. Finite input alphabet such…

Continue ReadingMoore machine and Mealy machine

Regular language

  • Post author:admin
  • Post published:May 29, 2023
  • Post category:Theory-of-automata
  • Post comments:0 Comments

Definition of Regular Language A Regular language whose regular expressions can be drawn is known as regular language. Property of Regular Language: Closure Property: If L and M are two…

Continue ReadingRegular language

FA to Regular Expression construction

  • Post author:admin
  • Post published:May 29, 2023
  • Post category:Theory-of-automata
  • Post comments:0 Comments

FA to Regular Expressions construction This topic designed for finite automata FA to regular expression (RE) construction. Case 1: Finite Automata for RE = 0 For a regular expression (RE)…

Continue ReadingFA to Regular Expression construction

Pumping Lemma

  • Post author:admin
  • Post published:May 29, 2023
  • Post category:Theory-of-automata
  • Post comments:0 Comments

Pumping Lemma (PL) Without any proof the string or language is accepted as true, this process is known as Pumping lemma. Pumping Theorem Let ‘L’ be a regular language. There…

Continue ReadingPumping Lemma
  • 1
  • 2
  • Go to the next page
© Copyright 2023-2033 | Design & Developed by Zitoc Team
Close Menu
account android arrow-alt-circle-down arrow-alt-circle-left arrow-alt-circle-right arrow-alt-circle-up arrow-down arrow-left arrow-right arrow-up author bars behance blogger buffer caret-down caret-left caret-right caret-square-down caret-square-left caret-square-right caret-square-up caret-up cart-menu-1 cart-menu-2 cart-menu-3 cart-menu-4 categories chevron-down chevron-left chevron-right chevron-up clock close comments cookies copyright coupon-discount date-modified date-published discord double-arrows-down double-arrows-left double-arrows-right double-arrows-up dribbble envelope-open envelope eye facebook fax flickr foursquare github gmail google-drive grid-view hashtag hollow-ring homepage instagram ios level-down-alt level-up-alt line link linkedin list-view login logout long-arrow-alt-down long-arrow-alt-left long-arrow-alt-right long-arrow-alt-up medium messenger mobile-menu mobile phone pinterest place qq quote-left quote-right quotes reading-time-hourglass reading-time-stopwatch reddit rss scroll-to-top search shazam shopping-bag shopping-cart side-panel-opening-2-left side-panel-opening-2-right side-panel-opening-left side-panel-opening-right skype slack small-arrow-down small-arrow-left small-arrow-right small-arrow-up sms snapchat soundcloud spinner spotify stackoverflow sync telegram tiktok times-circle tinder trello tripadvisor tumblr twitch twitter viber vimeo vine vkontakte website wechat whatsapp windows wishlist xing yelp youtube zoom