BuyFindarrow_forward

Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193

Solutions

Chapter
Section
BuyFindarrow_forward

Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193
Textbook Problem
1 views

The function that associates a language to each regular expression over an alphabet is defined recursively. The base for the definition is the statement that L ( ) = _______ , L ( λ ) = _______ , and L ( a ) = _______ for every a in . The recursion for the definition specifies that if L ( r ) and L ( r ' ) are the languages defined by the regular expressions r and r’ over , then L ( r r ' ) = _______ , L ( r | r ' ) = _______ , and L ( r * ) = _______ .

To determine

To fill in the blanks of the statement on languages and regular expression.

The function that associated a language to each regular expression over an alphabet Σ is defined recursively. The base for the definition is the statement that L()=____,L(λ)=_____, and L(a)=____ for every a in Σ. The recursion for the definition specifies that if L(r) and L(r') are languages defined by the regular expressions r and r' over Σ, then L(rr')=___,L(r|r')=___ and L(r*)=___ ”.

Explanation

Given information:

The language L and regular expressions r and r' are defined on an alphabet Σ.

By the notation L(), we denote language that is formed by a set of string defined on a particular alphabet Σ. A language is always a set of strings.

Also, the notation is used to denote the null set.

Then, a language defined by null set has only the strings formed by null set. Hence it has no strings actually, Therefore, the language defined by a null set is also a null set.

L()=____

Also, the notation λ is used to denote a string with zero length, (a string has no characters). Hence, the language defined by λ contains set of strings of zero length.

Hence, L(λ)=____{λ}

When a is a string defined on alphabet Σ, the language defined by a has only one string a.

L(a)=____{a}

Until r is a regular expression defined on Σ, rr' denotes the concatenation of two regular expressions. Hence, L(rr') is the language of that concatenated two regular expressions. Therefore, L(rr') concatenates the languages defined by r and r'

Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started

Chapter 12 Solutions

Show all chapter solutions add
Sect-12.1 P-11TYSect-12.1 P-12TYSect-12.1 P-1ESSect-12.1 P-2ESSect-12.1 P-3ESSect-12.1 P-4ESSect-12.1 P-5ESSect-12.1 P-6ESSect-12.1 P-7ESSect-12.1 P-8ESSect-12.1 P-9ESSect-12.1 P-10ESSect-12.1 P-11ESSect-12.1 P-12ESSect-12.1 P-13ESSect-12.1 P-14ESSect-12.1 P-15ESSect-12.1 P-16ESSect-12.1 P-17ESSect-12.1 P-18ESSect-12.1 P-19ESSect-12.1 P-20ESSect-12.1 P-21ESSect-12.1 P-22ESSect-12.1 P-23ESSect-12.1 P-24ESSect-12.1 P-25ESSect-12.1 P-26ESSect-12.1 P-27ESSect-12.1 P-28ESSect-12.1 P-29ESSect-12.1 P-30ESSect-12.1 P-31ESSect-12.1 P-32ESSect-12.1 P-33ESSect-12.1 P-34ESSect-12.1 P-35ESSect-12.1 P-36ESSect-12.1 P-37ESSect-12.1 P-38ESSect-12.1 P-39ESSect-12.1 P-40ESSect-12.1 P-41ESSect-12.2 P-1TYSect-12.2 P-2TYSect-12.2 P-3TYSect-12.2 P-4TYSect-12.2 P-5TYSect-12.2 P-6TYSect-12.2 P-7TYSect-12.2 P-8TYSect-12.2 P-9TYSect-12.2 P-10TYSect-12.2 P-1ESSect-12.2 P-2ESSect-12.2 P-3ESSect-12.2 P-4ESSect-12.2 P-5ESSect-12.2 P-6ESSect-12.2 P-7ESSect-12.2 P-8ESSect-12.2 P-9ESSect-12.2 P-10ESSect-12.2 P-11ESSect-12.2 P-12ESSect-12.2 P-13ESSect-12.2 P-14ESSect-12.2 P-15ESSect-12.2 P-16ESSect-12.2 P-17ESSect-12.2 P-18ESSect-12.2 P-19ESSect-12.2 P-20ESSect-12.2 P-21ESSect-12.2 P-22ESSect-12.2 P-23ESSect-12.2 P-24ESSect-12.2 P-25ESSect-12.2 P-26ESSect-12.2 P-27ESSect-12.2 P-28ESSect-12.2 P-29ESSect-12.2 P-30ESSect-12.2 P-31ESSect-12.2 P-32ESSect-12.2 P-33ESSect-12.2 P-34ESSect-12.2 P-35ESSect-12.2 P-36ESSect-12.2 P-37ESSect-12.2 P-38ESSect-12.2 P-39ESSect-12.2 P-40ESSect-12.2 P-41ESSect-12.2 P-42ESSect-12.2 P-43ESSect-12.2 P-44ESSect-12.2 P-45ESSect-12.2 P-46ESSect-12.2 P-47ESSect-12.2 P-48ESSect-12.2 P-49ESSect-12.2 P-50ESSect-12.2 P-51ESSect-12.2 P-52ESSect-12.2 P-53ESSect-12.2 P-54ESSect-12.3 P-1TYSect-12.3 P-2TYSect-12.3 P-3TYSect-12.3 P-4TYSect-12.3 P-5TYSect-12.3 P-1ESSect-12.3 P-2ESSect-12.3 P-3ESSect-12.3 P-4ESSect-12.3 P-5ESSect-12.3 P-6ESSect-12.3 P-7ESSect-12.3 P-8ESSect-12.3 P-9ESSect-12.3 P-10ESSect-12.3 P-11ESSect-12.3 P-12ESSect-12.3 P-13ESSect-12.3 P-14ESSect-12.3 P-15ESSect-12.3 P-16ESSect-12.3 P-17ESSect-12.3 P-18ES