| Paper Abstract and Keywords |
| Presentation |
2004-12-10 10:30
A String Expression for Recognizable Set
Fumihiko Yamaguchi, Katsunori Yamasaki (Tokyo Univ. of Sci.) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
Tree is a widely used data structure. Moreover, data processing in tree structure is actively desired because of recent spread of XML and so on. Regular expression are used to represent sets of strings. Especially, a short regular expression, as in one line or so, is conveniently used in programming or searching. This paper proposes `recognizable expression,' and it is showed that any finite tree automaton has corresponding recognizable expression, such as the set of tree represented by the recognizable expression is equal to the set of tree which is acceptable to the t-fsa. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
finite state tree automaton / recognizable set / regular expression / / / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 104, no. 501, COMP2004-52, pp. 1-6, Dec. 2004. |
| Paper # |
COMP2004-52 |
| Date of Issue |
2004-12-03 (COMP) |
| ISSN |
Print edition: ISSN 0913-5685 |
| Download PDF |
|
| Conference Information |
| Committee |
COMP |
| Conference Date |
2004-12-10 - 2004-12-10 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Toho University |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
|
| Paper Information |
| Registration To |
COMP |
| Conference Code |
2004-12-COMP |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
A String Expression for Recognizable Set |
| Sub Title (in English) |
|
| Keyword(1) |
finite state tree automaton |
| Keyword(2) |
recognizable set |
| Keyword(3) |
regular expression |
| Keyword(4) |
|
| Keyword(5) |
|
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Fumihiko Yamaguchi |
| 1st Author's Affiliation |
Tokyo University of Science (Tokyo Univ. of Sci.) |
| 2nd Author's Name |
Katsunori Yamasaki |
| 2nd Author's Affiliation |
Tokyo University of Science (Tokyo Univ. of Sci.) |
| 3rd Author's Name |
|
| 3rd Author's Affiliation |
() |
| 4th Author's Name |
|
| 4th Author's Affiliation |
() |
| 5th Author's Name |
|
| 5th Author's Affiliation |
() |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| 16th Author's Name |
|
| 16th Author's Affiliation |
() |
| 17th Author's Name |
|
| 17th Author's Affiliation |
() |
| 18th Author's Name |
|
| 18th Author's Affiliation |
() |
| 19th Author's Name |
|
| 19th Author's Affiliation |
() |
| 20th Author's Name |
|
| 20th Author's Affiliation |
() |
| Speaker |
Author-1 |
| Date Time |
2004-12-10 10:30:00 |
| Presentation Time |
30 minutes |
| Registration for |
COMP |
| Paper # |
COMP2004-52 |
| Volume (vol) |
vol.104 |
| Number (no) |
no.501 |
| Page |
pp.1-6 |
| #Pages |
6 |
| Date of Issue |
2004-12-03 (COMP) |