Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

5. Any pets in your house? I have a 10gal fish tank. You may not want to keep more than three fishes in such a

image text in transcribed

5. Any pets in your house? I have a 10gal fish tank. You may not want to keep more than three fishes in such a small tank, so I choose to maintain a population of exactly 3 (no more, no less, and don't ask me why). Unfor tunately, every day, exactly one fish dies and I immediately buy a new one from a local fish store and put it in the tank by the end of the day. This happens until someday later no fish dies and I have always the same three fish in my tank. Here are some rules about the tank: (1). At most these two kinds of fish in the tank: damsels and clowns, (2). Since damsels are pretty aggressive, if the tank has at least one clown, then there is no more than one damsel in the tank. At the end of each day, my tank is in one of the following possible configu rations: A: three damsels, B: three clowns, C: 2 clowns and 1 damsel. From day one to day n, I may observe a sequence (with length n) of these configurations, which is a word on alphabet {A, B,C). Write a regular ex- pression that represents all the possible observed sequences for all n

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Processing Fundamentals Design

Authors: Marion Donnie Dutton Don F. Seaman

14th Edition Globel Edition

1292107634, 978-1292107639

More Books

Students also viewed these Databases questions