Register

ISI 2019 | PCB CS | Question: 6

• edited by
178 views
0 votes
0 votes
Consider the alphabet $\Sigma=\{0,1,2, \ldots, 9, \#\}$, and the language of strings of the form $x \# y \# z$, where $x, y$ and $z$ are strings of digit such that when viewed as numbers, satisfy the equation $x+y=z$. For example, the string $123 \# 45 \# 168$ is in this language because $123+45=168$. Is this language regular? Justify your answer.
• edited by
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
admin asked Aug 8, 2022
165 views
ISI 2019 | PCB CS | Question: 1
Let $A$ be a sorted array containing $n$ distinct integers, such that, for all $1 \leq i<j \leq n$, we have $A[i]<A[j]$. Note that the integers stored in the array $A$ ... time of the algorithm should be asymptotically better than $O(n)$. Prove the correctness of your algorithm and state its asymptotic time complexity.
Let $A$ be a sorted array containing $n$ distinct integers, such that, for all $1 \leq i<j \leq n$, we have $A[i]<A[j]$. Note that the integers stored in the array $A$ ar...
User Avatar
0 votes
0 votes
0 answers
3
admin asked Aug 8, 2022
102 views
ISI 2019 | PCB CS | Question: 4
In a binary tree $T$, for a node $v$, the $\text{LEFT-HEIGHT} (v)$ is the length of the longest path from $v$ to any leaf in the left subtree of $v$. If $v$ has no left child then $\text{LEFT-HEIGHT} (v)=0$ ... Design an efficient algorithm that, given a binary tree, enumerates all the nodes which are properly balanced.
In a binary tree $T$, for a node $v$, the $\text{LEFT-HEIGHT} (v)$ is the length of the longest path from $v$ to any leaf in the left subtree of $v$. If $v$ has no left c...
User Avatar
1 votes
1 votes
1 answer
4
admin asked Aug 8, 2022
417 views
ISI 2019 | PCB CS | Question: 5
Consider a stack machine where the only available workspace is a stack whose elements are unsigned integers. We will denote the configuration of the stack by a sequence. For example $[a, b, c, d]$ represents a stack with $a$ being the ... $a b$.
Consider a stack machine where the only available workspace is a stack whose elements are unsigned integers. We will denote the configuration of the stack by a sequence. ...
User Avatar
Link Copied!