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
Keywords
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
seen 95 times
Recommended for you
Incremental and Semi-Incremental Construction of Pseudo-Minimal Automata
- J. Daciuk,
- D. Maurel,
- A. Savary
2005
An implementation of deterministic tree automata minimization
- R. Carrasco,
- J. Daciuk,
- M. Forcada
2007