- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Explain the intersection process of two DFA’s
According to the theorem, If L and M are two regular languages, then L ∩ M is also regular language.
Example
Construct A∩B where A and B is given as follows −
The language A ={10,100,00,001,1010,…..}
The language B ={01,1010,10,101,…..}
AA = (QA, Σ, δA, qa, FA) AB = (QB, Σ, δB, qB, FB) A∩B=(QA x QB ,Σ,δ(qA x qB ,FA x F B )
Where,
δ(( p, q), a) =δL (p, a), δM (q, a))
Here, QA x QB = {p,q} x {r,s}
={(p, r), (p, s), (q, r), (q, s)}
Z = {0, 1}
qA x qB = {p, r}
FA x FB = {q, s}
The finite automaton is given below −
Updated on 15-Jun-2021 12:41:39
- Related Questions & Answers
- Explain the concatenation process in DFA
- Explain the complementation process in DFA
- Explain Union process in DFA
- Explain the cross product method process in DFA
- Explain Arden’s theorem to convert DFA to Regular Expression
- Intersection of two arrays JavaScript
- Python - Intersection of two String
- Explain the process of mergers & acquisition
- Design a DFA of a string with at least two 0’s and at least two 1’s
- Get the intersection of two sets in Java
- Explain the operation of DFA with block diagram in TOC
- Intersection of two arrays in C#
- Intersection of two arrays in Java
- Intersection of two HashSets in C#
- Intersection of Two Arrays in C++
Advertisements