Answered step by step
Verified Expert Solution
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
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
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started