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.

Abstract

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.

Citations

1

CrossRef
0

Web of Science
0

Scopus

Authors (3)

Cite as

Full text

full text is not available in portal

full content of the article see on external site open in new tab

Keywords

AUTOMATY SKOŃCZONE

Details

Category:: Articles
Type:: artykuł w czasopiśmie z listy filadelfijskiej
Language:: English
Publication year:: 2006
Bibliographic description:: 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:: Digital Object Identifier (open in new tab) 10.1007/3-540-32392-9_18
Verified by:: Gdańsk University of Technology