Languages
Languages. Two examples. Languages. Ex a mple L 1 : S ={x} L 1 ={x, xx, xxx, xxxx,…} o r L 1 ={x n | n=1, 2, 3,…} S * = { L, x, xx, xxx, xxxx,…} ={x n | n=0, 1, 2, 3,…} We denote x 0 = L L 2 = {w in S * : w has an odd number of characters} = {x, xxx, xxxxx, … }
374 views • 26 slides