Scribd
Upload
42 views

Section A Automata Assignment Topics

The document assigns different tasks to 7 groups in Section A and 6 groups in Section B related to constructing Turing machines. Section A tasks include constructing TMs to: convert lowercase letters to uppercase; check for equal numbers of 'a's and 'b's; perform unary number addition; concatenate strings; check palindrome of odd/even length strings; and accept a language. Section B tasks include constructing TMs to: check for even numbers of 0's and 1's; accept specified languages; check for a pattern of a's and b's; reverse a binary string; accept a specified language; and reverse a given string.

Uploaded by

Hafiz Abdu
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
42 views

Section A Automata Assignment Topics

The document assigns different tasks to 7 groups in Section A and 6 groups in Section B related to constructing Turing machines. Section A tasks include constructing TMs to: convert lowercase letters to uppercase; check for equal numbers of 'a's and 'b's; perform unary number addition; concatenate strings; check palindrome of odd/even length strings; and accept a language. Section B tasks include constructing TMs to: check for even numbers of 0's and 1's; accept specified languages; check for a pattern of a's and b's; reverse a binary string; accept a specified language; and reverse a given string.

Uploaded by

Hafiz Abdu
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

Section A Automata Assignment Topics

Group 1

Construct the TM, which will convert the lower case letters to upper case
letters. Input set is ∑ = {a, b, c}

Group 2

Construct the TM, for the language having equal number of a’s and b‘s
over ∑ = {a, b, c}

Group 3

Construct the TM, for addition of three unary numbers

Group 4

Construct the TM, for concatenation two strings. Over the input set ∑ = {a,
b, c}

Group 5

Construct the TM, for checking the palindrome of the string of odd length,
over the input set ∑ = {a, b}

Group 6

Construct the TM, for checking the palindrome of the string of even length,
over the input set ∑ = {a, b

Group 7

Construct the TM, to accept the language L = { | n >0}


Section B Automata Assignment Topics

Group 1

Construct the TM, to accept the even number of 0’s and even number of 1’s.
Over the input set ∑ = {0, 1}

Group 2

Construct the TM, to accept the language L = { | n >0}

Group 3

Construct the TM, to accept the language L = {a3nb2n | n >0}

Group 4

Construct TM for reversing a binary string on the input tape

Group 5

Construct TM for L = { 1n0n1n | n>=1 }

Group 6

Design TM which reverse the given string ‘ababa’

You might also like