Designing a TM for a Language: ai bj ck

Thread starter yorkhuman
Start date Nov 3, 2011
Tags

Ai Designing Language

AI Thread Summary

The discussion focuses on designing a Turing machine (TM) for the language defined by the condition {ai bj ck | i + k = j, and i,j ≥ 0, k ≥ 1}. Participants are tasked with providing a formal description of the TM and creating a state diagram to illustrate its operation. Examples of valid strings include "aabccc," "abbbbccccc," "ac," and "bc," which help clarify the language's structure. The conversation emphasizes adherence to forum rules regarding homework assistance. Overall, the thread aims to collaboratively develop a TM that accurately represents the specified language constraints.

Nov 3, 2011

yorkhuman

Design a Turing machine for each of the following languages, give formal description of the TM and draw state diagram.
{ai bj ck |i + k = j, and i,j ≥ 0, k ≥ 1}.

Some example words of the language are asfollows:
a. aabccc
b. abbbbccccc
c. ac
d. bc

Physics news on Phys.org

Nov 3, 2011

phinds

Science Advisor

Insights Author

Gold Member

2024 Award

Please read the forum rules for homework.

Thread 'Rolling without slipping on a curved surface'

Kindly see the attached pdf. My attempt to solve it, is in it. I'm wondering if my solution is right. My idea is this: At any point of time, the ball may be assumed to be at an incline which is at an angle of θ(kindly see both the pics in the pdf file). The value of θ will continuously change and so will the value of friction. I'm not able to figure out, why my solution is wrong, if it is wrong .

View full post »

Thread 'I've come across another fluid pressure problem I don't understand'

Neglect gravity other than that of water; neglect friction. F1=ρgsh=1000*10*1*(1+4)=50000 N; F1=ρgsh=1000*10*0.1*4=4000 N; F3=50000-4000=46000 N?

View full post »

Thread 'Struggling to understand the concept of this question (ice cube in water optics question)'

TL;DR Summary: I came across this question from a Sri Lankan A-level textbook. Question - An ice cube with a length of 10 cm is immersed in water at 0 °C. An observer observes the ice cube from the water, and it seems to be 7.75 cm long. If the refractive index of water is 4/3, find the height of the ice cube immersed in the water. I could not understand how the apparent height of the ice cube in the water depends on the height of the ice cube immersed in the water. Does anyone have an...

View full post »