Question

What is Infinite String

Answer 1

Answer:

infinite length strings lead to uncountable languages

Explanation:

Consider a string A = "12345".  An infinite string s is built by performing infinite steps on A recursively. In ith step, A is concatenated with ‘$’ i times followed by reverse of A.

A=A|$...$|reverse(A), where | denotes concatenation.