Mas eu não estava falando sobre caracteres infinitos.
Respondendo a "Mas quando se trata de validação de cadêias, im..." dentro da publicação Linguagens Formais e Autômatos
1
1
Então não entendi sua afirmação:
Se fosse noas anos 70 essa afirmação seria válida.
Hoje em dia a afirmação ainda é válida, a tabela ASCII foi uma forma de reduzir a quantidade infinita de caracteres, como você falou, não ficamos limitados a tabela ASCII, a pesar de 2³² ser um número muito grande, quando se trata de poder computacional, isso não é 50% da quantidade máxima de coisas que podemos processar hoje em dia.
Um processador operando a 2,5 GHz (Gigahertz) completa 2,5 bilhões de ciclos por segundo, por exemplo.
2
Eu não estou dizendo que computadores não conseguem processar 2³², não entendi porque você entendeu isso.
A questão é que «então reduzimos a quantidade de caractere para 256, criando a tabela ASCII.»: faria sentido dizer isso nos anos 70 mas hoje em dia qual compilador/corretor/tradutor/<insira-um-tipo-de-software-que-faz-processamento-de-texto-aqui> vai se limitar ao uso de ASCII?
O meu ponto é que hoje em dia não "reduzimos a quantidade de caracteres para 256", por que alguém faria isso?