14) Suppose FSA M1 and M2 are defined as follows: M1(Q, S, qo, A, 8) = ({I, II, III }, {a, b}, I, {I, III}, 81), where &ı is specified by the following table: a I II III II II II III II III M2(Q, S, q0, A, 8) = ({1, 2, 3}, {a, b}, 1, {2}, 82), where d2 is specified by the following table: a 1 3 3 1 3 2 3 Applying the algorithms from class, suppose we create the following FSA: M3 such that L(M3) = L(M1) n L(M2) M4 such that L(M4) = L(M1) - L(M2) a) Specify M3 completely (any format is fine). Your answer should NOT include any states not reachable from the initial state. Perform no other optimization. b) What is the set of accepting states for M4?

14) Suppose FSA M1 and M2 are defined as follows: M1(Q, S, qo, A, 8) = ({I, II, III }, {a, b}, I, {I, III}, 81), where &ı is specified by the following table: a I II III II II II III II III M2(Q, S, q0, A, 8) = ({1, 2, 3}, {a, b}, 1, {2}, 82), where d2 is specified by the following table: a 1 3 3 1 3 2 3 Applying the algorithms from class, suppose we create the following FSA: M3 such that L(M3) = L(M1) n L(M2) M4 such that L(M4) = L(M1) - L(M2) a) Specify M3 completely (any format is fine). Your answer should NOT include any states not reachable from the initial state. Perform no other optimization. b) What is the set of accepting states for M4?

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

computer Are you familiar with the theories of Ada Lovelace?
computational theory
Define the term "computing concept" and outline its significance within the realm of computer science.
Define the language of machines
What do you assume about computer science when you hear the acronym "FDDI"?
Computer science and computer engineering have distinct meanings, but how can you tell the two apart?
Computer science and software engineering are two distinct fields.
Computer Science Define terms from the following list: corpus, terms, concepts, stemming, and stop words.
What do you assume about computer science when you hear the acronym "FDDI"?
What do you assume about computer science when you hear the acronym "FDDI"?
Do Computer Science and Computer Engineering have a different focus?
What do you assume about computer science when you hear the acronym "FDDI"?