. аE L; \xEL ха,хbє L . ає L; Vx€L bx, хb € L . аE L; VxEL ах,хbє L

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 16E: 16. Let and define on by if and only if . Determine whether is reflexive, symmetric, or...
icon
Related questions
Question
Each case below gives a recursive definition of LC {a, b}*. Give a simple nonrecursive definiton of L
in each case. Example: a e L; Vx €L ax €L can be defined as "The set of all non-empty strings that
do not contain b."
Transcribed Image Text:Each case below gives a recursive definition of LC {a, b}*. Give a simple nonrecursive definiton of L in each case. Example: a e L; Vx €L ax €L can be defined as "The set of all non-empty strings that do not contain b."
1. ає L; Vx€L ха,xbє L
2. ає L; Vx€ L bx, хb€ L
3. ae L; Vxe L ax,xbeL
Transcribed Image Text:1. ає L; Vx€L ха,xbє L 2. ає L; Vx€ L bx, хb€ L 3. ae L; Vxe L ax,xbeL
Expert Solution
steps

Step by step

Solved in 4 steps with 4 images

Blurred answer