Incremental and pseudo-incremental construction of pseudo-minimal automata.

Jan Daciuk; Denis Maurel; Agata Savary

doi:10.1007/3-540-32392-9_18

Incremental and pseudo-incremental construction of pseudo-minimal automata.

Abstrakt

Automaty pseudominimalne mają dla każdego słowa w języku automatu co najmniej jeden element własny (stan lub przejście), który nie jest współdzielony z żadnym innym słowem. Przedstawiamy przyrostowe i półprzyrostowe algorytmy tworzenia takich automatów.

Cytowania

1

CrossRef
0

Web of Science
0

Scopus

Autorzy (3)

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

pełna treść artykułu zobacz w serwisie zewnętrznym otwiera się w nowej karcie

Słowa kluczowe

AUTOMATY SKOŃCZONE

Informacje szczegółowe

Kategoria:: Publikacja w czasopiśmie
Typ:: artykuł w czasopiśmie z listy filadelfijskiej
Język:: angielski
Rok wydania:: 2006
Opis bibliograficzny:: Daciuk J., Maurel D., Savary A.: Incremental and pseudo-incremental construction of pseudo-minimal automata.// Implementation and Application of Automata : 10th International Conference, CIAA 2005, Sophia Antipolis, France, June 2005, Revised Selected Paperseds. -., (2006), s.341-342
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/3-540-32392-9_18
Weryfikacja:: Politechnika Gdańska