I think the language is not regular as it's infinite but if the case would be m+n<100 then it would be regular.

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

0 votes

0

I think the language is not regular as it's infinite but if the case would be m+n<100 then it would be regular.

+1

L={${1^n}$ ${0^n}$ ${0^m}$} ==> {${1^n}$ ${0^{n+m}}$ ; n+m>100}

I think it is regular language...

PS:: now i think it is not regular as here no of 1's should be less than or equal to no of 0's which require comparison.

I think it is regular language...

PS:: now i think it is not regular as here no of 1's should be less than or equal to no of 0's which require comparison.

+1 vote

language which require comparison or storing of value is not regular.

its not regular as it require comparison for equality check between 1^n0^n

here no of 1's should be less than or equal to no of 0's which require comparison.

if the condition is m+n<100 in that case this will become finite hence regular.

its not regular as it require comparison for equality check between 1^n0^n

here no of 1's should be less than or equal to no of 0's which require comparison.

if the condition is m+n<100 in that case this will become finite hence regular.

0

Yes you are right.

here no of 1's should be less than or equal to no of 0's which require comparison.

:)

0

@cyberscam

if the condition is m+n<100 in that case this will become finite hence regular.

How it will be regular ?..here also we r doing compariosio noe

Please suggest

if the condition is m+n<100 in that case this will become finite hence regular.

How it will be regular ?..here also we r doing compariosio noe

Please suggest

- All categories
- General Aptitude 1.8k
- Engineering Mathematics 7.3k
- Digital Logic 2.9k
- Programming & DS 4.9k
- Algorithms 4.3k
- Theory of Computation 6k
- Compiler Design 2k
- Databases 4.1k
- CO & Architecture 3.4k
- Computer Networks 4.1k
- Non GATE 1.4k
- Others 1.4k
- Admissions 596
- Exam Queries 577
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

49,532 questions

54,123 answers

187,319 comments

71,044 users