- Trending Categories
- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- MS Excel
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP
- Physics
- Chemistry
- Biology
- Mathematics
- English
- Economics
- Psychology
- Social Studies
- Fashion Studies
- Legal Studies

- 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 −

- Related Articles
- Intersection of two arrays JavaScript
- Python - Intersection of two String
- Get the intersection of two sets in Java
- Explain the process of menstruation.
- Explain the process of division.
- Intersection of two arrays in Java
- Intersection of two arrays in C#
- Intersection of two HashSets in C#
- Intersection of Two Arrays in C++
- Python Pandas - Form the intersection of two Index objects
- Java Program to Calculate the intersection of two sets
- Golang Program to Calculate the intersection of two Slices
- Intersection of Two Linked Lists in Python
- Intersection of Two Arrays II in Python
- Intersection of Two Linked Lists in C++

Advertisements