All categories

3 years ago

If s=abcd is a string defined over Σ = {a,bc,d}then reverse of s is dcba. Δ True Δ False

Computers and Technology

1 answer:

Minchanka [31]3 years ago

7 0

Answer:

True

Explanation:

If s=abcd is a string defined over {a,b,c,d}, it corresponds to a regular expression which can be represented using a finite automata. Then the reverse of the string essentially corresponds to another finite automata where the starting state becomes the accepting state and vice versa.Moreover all the directions of state transitions will be reversed for each of the transitions in the original automata.

With these modifications, the new finite automata will accept a string which is reverse of the original string ,namely, dcba and this string will ne part of the reverse language.

You might be interested in

Consider the following code: String word [] = {"algorithm", "boolean", "char", "double"}; for ( int i =0; i < word.length/2;

KiRa [710]

Answer:

{"double", "char", "char", "double"} will be stored in word.

Explanation:

Given the word is an array of four strings, {"algorithm", "boolean", "char", "double"}. Hence, the length of the word array is 4.

The for-loop will only run for two iterations due to i < word.length/2, with i = 0 (first loop) and i = 1 (second loop).

In the first loop,

word[word.length - 1 - i] = word[4 - 1 - 0] = word[3] = "double"
Hence, the string "double" will be assigned to word[0] and overwrite "algorithm"

In the second loop,

word[word.length - 1 - i] = word[4 - 1 - 1] = word[2] = "char"
Hence, the string "char" will be assigned to word[1] and overwrite "boolean"

At last, the word array will hold {"double", "char", "char", "double"}

8 0

4 years ago

Read 2 more answers

Describe the two best practices for making html code more readable.

Strike441 [17]

Answer:

1 - Commenting and Documentation.

2 - Consistent Indentation.

3 - Avoid Obvious Comments.

4 - Code Grouping.

5 - Consistent Naming Scheme.

6 - DRY Principle.

7 - Avoid Deep Nesting.

8 - Limit Line Length.

Explanation:

Hope this helped

6 0

3 years ago

Why was Unicode invented?

BabaBlast [244]

To short letters to send worldwide.

6 0

4 years ago

Write Motherboard Components?

Jet001 [13]

Answer:

These are the parts of a mother board or at least mine for my pc

Hope this helped.

A brainliest is always appreciated.

Explanation:

7 0

3 years ago

Create a stored procedure sp_Q1 that takes two country names like 'Japan' or 'USA' as two inputs and returns two independent set

wolverine [178]

Answer:

Kindly note that, you're to replace "at" with shift 2 as the brainly text editor can't take the symbol

If you are executing this script with any other script, Add "GO" to the line above "CREATE PROCEDURE", on a line all by itself, and it should fix that error of 'CREATE/ALTER PROCEDURE'

Explanation:

CREATE PROCEDURE sp_Q1

"at"country1 NVARCHAR(15),

"at"country2 NVARCHAR(15)

BEGIN

SELECT SupplierID, CompanyName, Phone, Country FROM suppliers

where Country in ("at"country1,"at"country2)

SELECT ProductID, ProductName, UnitPrice, SupplierID FROM Products

where SupplierID in(

SELECT SupplierID FROM suppliers

where Country in ("at"country1,"at"country2)) ORDER BY SupplierID

END

-- Testing script.

DECLARE "at"RC int

DECLARE "at"country1 nvarchar(15)

DECLARE "at"country2 nvarchar(15)

-- Set parameter values here.

set "at"country1='UK'

set "at"country2='Canada'

EXECUTE "at"RC = [dbo].[sp_Q1]

"at"country1

,"at"country2

5 0

4 years ago