Automatos -> quebrar string (precedencia)

2 respostas
B

Estou desenvolvendo um programa para resolver o metodo de thompson(automatos), e preciso quebrar uma expressao regular respeitando as precedencia dos operadores de concatenacao, alternacao e klincogeno(axo q excreve assim).

alguem tem esse codigo implementado? nao estou conseguindo desenvolver.

abraços!

2 Respostas

Luca

Olá

Errado, acho se escreve com “ch”. E procura se escreve com google ou assim

Lá, entre outros, vc acha coisas tais como:
Conjuntos y expresiones regulares Propiedades de las expresiones …

Aulas teóricas de Modelos de Computação

Análise léxica

Teoria de Controle Supervisório de Sistemas a Eventos Discretos

Teoria da Computabilidade - Parte I - Teoria de Autômatos

E era do Kleene que vc estava falando?

[]s
Luca

B

tipo, tenho uma expressao regular do tipo : -> (a+b).c*
tenho que quebrar essa string, observando os parenteses e tb a precedencia de cada operador.
como vou fazer isso? n tenho a minima ideia.

entendeu?

Criado 12 de abril de 2005
Ultima resposta 13 de abr. de 2005
Respostas 2
Participantes 2