How to identify Regular Language | Testing whether a language is regular or not | GATECSE | TOC

preview_player
Показать описание
How to identify Regular Language || regular language or not || Testing whether a language is regular or not || identification of regular language || non regular languages in toc || how to find whether a language is regular or not || regular languages examples || irregular language || Regular and Non-Regular Language || how to check if language is regular language

Here we define what a regular language is, in that it corresponds to a DFA (deterministic finite automaton). All that is needed is for the DFA to exist, and not necessarily to give the DFA precisely. We also give some examples of regular languages that we have seen before.
1. Every finite set represents a regular language.
2. Given an expression of non-regular language, but the value of parameter is bounded by some constant, then the language is regular (means it has kind of finite comparison).
3. The pattern of strings form an A.P.(Arithmetic Progression) is regular(i.e it’s power is in form of linear expression).

Contact Details (You can follow me at)
...................................................................................................................
...................................................................................................................
📚 Subject Wise Playlist 📚

#RegularLanguage in Theory of Computation #RegularLanguage in Hindi #RegularLanguage Examples #RegularLanguage in Theory of Computation in Hindi #How to Identify Regular Language #Identification of Regular Language #Testing Whether a Language is Regular or Not #RegularLanguage Identification #Difference between Regular and Non-Regular Languages in Automata #Example of Regular Language #RegularLanguage,Regular,Regular Expression #Languages,Difference between Regular and Non-Regular Languages in Automata #Non-Regular Language,Regular Languages #Regular Language in Hindi #Regular Language Examples #Non-Regular Language in TOC #Non-Regular Languages #Non-Regular Languages in TOC #Example of Regular Language #How to Identify Regular Language #Non-Regular Languages in TOC #How to Check Whether a Language is CFL or Not #Identify Whether Language is CFL or Not #How to Check Whether a Language is Context-Free or Not #Language is Context-Free or Not #DCfl and CFL in TOC #Check Whether a Language is CFL or Not in Hindi #What is DCfl #Determine if a Language is Context-Free or Not #How to Check if Language is RL #DCfl, CFL, NotCfl #The GateHub #DCfl or Not DCfl, CFl or Not Cfl
Рекомендации по теме
Комментарии
Автор

Please make a video on Pumping Lemma for regular expression

AftabUA
Автор

Excellent sir..no one explained clearly like you

ramch
Автор

Really very nice sir u have a bright future 👍👍👍👍. On teaching side, your explanation without any break r confusig r hesitating, very well keep it up

softtecheducation
Автор

In WXW^R, if w contains a 3 length string then let, it can be start with a and end with a in W^R but what about the other char of the W are they reversed or not in W^R because this expression cannot able to tell about the a(a+b)*a + b(a+b)*b other

yuvrajsharma
Автор

L=a^m b^n | m+n=even It is said to be regular.
There exists a functional dependency. If m=1(odd) then n= (odd) so the value of n depends on the m value, then why it is said to be regular.
❗❗ This is not in the video. I have a doubt on this question. To clarify this i came across the video ...could somebody explain me this.

Praveenramamoorthy
Автор

Why this is not considered as Regular ?
a^n . b^n | n>=0

we can write its Regular grammar then why is it not considered ?
Regular grammar = S = a.S.b | epsilon

vaibhavpaliwal
Автор

13: sir why it is not regular..can you say it in english

ananthu
Автор

No offense but
.
.
.
He nailed TOC

ahadkhan
Автор

Sir ismein answer mein star ki jagah plus aayega as x and y have to take something

ANURAGHANDA-iypb
Автор

Sir, wcw^r strings regular expression
Generates strings not in L which violates the property that regular expression shldnot generate strings not in L

athiyanavneeth
welcome to shbcf.ru