• Support PF! Buy your school textbooks, materials and every day products Here!

Turing machine

  • Thread starter yorkhuman
  • Start date
  • #1
1
0
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
 

Answers and Replies

  • #2
phinds
Science Advisor
Insights Author
Gold Member
2019 Award
15,904
5,571
Please read the forum rules for homework.
 

Related Threads on Turing machine

  • Last Post
Replies
7
Views
2K
  • Last Post
Replies
10
Views
1K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
3
Views
4K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
4
Views
617
  • Last Post
Replies
12
Views
2K
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
9
Views
778
  • Last Post
Replies
2
Views
3K
Top