(2) S -> aSa S -> bsb S-> a S-> b €, a, b, aaa, aba, bab, bbb, aaaaa, aabaa, ababa and L is regular €, a, b, aaa, aba, bab, bbb, aaaaa, aabaa, ababa and L not regular a, b, aaa, aba, bab, bbb, aaaaa, aabaa, ababa, abbba and L is regular O a, b, aaa, aba, bab, bbb, aaaaa, aabaa, ababa, abbba and L is not regular

(2) S -> aSa S -> bsb S-> a S-> b €, a, b, aaa, aba, bab, bbb, aaaaa, aabaa, ababa and L is regular €, a, b, aaa, aba, bab, bbb, aaaaa, aabaa, ababa and L not regular a, b, aaa, aba, bab, bbb, aaaaa, aabaa, ababa, abbba and L is regular O a, b, aaa, aba, bab, bbb, aaaaa, aabaa, ababa, abbba and L is not regular

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Q1
Please use Dynamic programming method to find the possible Longest Common Sub- sequence(LCS) from the following to strings: Prosperity Properties Answer One: Answer Two:
What does RRS stand for when talking about S3?
Create an e-NFA for the following RE: (a | ba) ? a (b | ab)*
Subject Name Theory
What are the two conditions that must be fulfillrd for a PDA to be deterministic?
Define FSG ( Financial Statement Generator) ?
7. Put the rules following in Chomsky normal form (assume that S is the new start variable) S → aAA | aBC | abc A → AA | Aa | ab B — aaBC | BC C →a | bc
1 1 4 CNF Step 4 Perform step four of converting the following CFG into CNF by removing remaining rules. V = (S, A, B), I = (a, b), S = S, R= S-AAB JaBb |ABB |Ab A-AAB |aBb |ABB Ab B-BB |Bb |b
Subject Name Theory
Explain the language defined by the CFG below in 1 sentence.
2. The following is an RDB schema discussed in the class: branch (branch-name, branch-city, assets) customer (customer-name, customer-street, customer-city) account (account-number, branch-name, balance) loan (loan-mumтber, branch-nате, атоиnt) depositor (customer-name, account-number) borrower (customer-name, loan-number) Consider the following English query: "Find the names and the residing cities of customers who have a deposit account at the Aksarban or Downtown branch." Write an RA expression for this query.