Operações sobre palavras
O comprimento de uma palavra u denota-se por |u| e representa o seu número de símbolos.
Comprimento zero -> |epsilon| = 0.
A palavra u pode ser usada como um array (referenciando o inicio deste), para aceder aos símbolos.
u : {1,2,...,n} -> A, com n=|u|.
Reverso (de uma palavra u)
Denotado de u^R, é obtida invertendo a ordem dos símbolos de u.
u = {u1,u2,...,un} -> u^R = {un,...,u2,u1}.
Concatenação (das palavras u e v)
Denota-se u.v, ou simplesmente por uv, e representa a justaposição de u e v (palavras com os símbolos de u seguidos dos símbolos de v).
Potência (de ordem n, n >= 0)
Denota-se por u^n e representa a concatenação de n réplicas de u.
u^0 = epsilon.
Last updated
