Contacto
Como comprar
Entrega
Guia de compras
One-Directional Non-Counting Languages
The Anti-Symmetric Case of Brzozowski's Problem
Inglês
121 b
Até 30 dias para devoluções
Os clientes também compraram
/
Capa mole
19.24
€
Idempotencies received a great deal of interest §through a problem stated by Burnside in 1902: Is §every group, which satisfies the identity x^r=1 and §has a finite set of generators, finite? In the §context of Formal Languages, the derived problem of §non-counting classes, also called Brzozowski''s §Problem, remained open for over 30 years. We treat a §variant of this, where the relations in question can §be applied only in one direction. That is, they §always increase or decrease a word''s length. The §main motivation for this came from the field of DNA §computation. The operation of duplication, which §plays a role there, is just one particular case of §such a relation. In contrast to non-counting §classes, here many of the arising languages are not §regular but rather complex. Thus many interesting §problems remain to be solved.
Sobre o livro
Inglês
Ofereça este livro hoje
É fácil
1 Adicione ao carrinho e escolha Entregar como presente ao finalizar a compra 2 Receberá um vale 3 O livro chegará ao endereço do destinatárioTambém pode estar interessado em
Olá! Sou o Libroamiko, o seu conselheiro de livros.
Como posso ajudar?