Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

list all of the strings in each of the languages below. A first example is provided for you. See the bottom of the page for

list all of the strings in
each of the languages below. A first example is provided for you. See the bottom of the page for
some reminders of definitions, etc.
L ={0
m1
n
| m, n in Z
nonneg, m + n =5}
Answer: L ={00000,00001,00011,00111,01111,11111}
(a) L1={0
m1
n | m, n in Z
nonneg, n <=2, m <= n}
(b) L2={a
mb
n | m, n in Z
nonneg
,2<= n <=6, n is a multiple of m}
(c) L3={a
nb
2n1c
3n2
| n in Z
+, n <=3}
(d) L4={w in {a, b}
||w|<=3 and w is a palindrome}
(A palindrome is a string that is the same backwards and forwards, such as radar, racecar,
sees, abbababba and a.)
Reminders:
Z
nonneg is the set of nonnegative integers, {0,1,2,3,}.
Z
+ is the set of positive integers, {1,2,3,}.
{a, b}
is the set of all possible strings of as and bs, which includes the empty string .
The notation |w| represents the length of string w.
n is a multiple of m means that n = mk for some integer k.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Beginning VB.NET Databases

Authors: Thearon Willis

1st Edition

1594864217, 978-1594864216

More Books

Students also viewed these Databases questions