Translating XML documents through dyck-typed regular translation elementary formal systems

Proceedings of the 2012 IIAI International Conference on Advanced Applied Informatics, IIAIAAI 2012

Volumn , Issue , 2012, Pages 218-223

  Sugimoto, Noriko ^a   Hirata, Kouichi ^b  

^a SOJO UNIVERSITY   (Japan)

^b KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Dyck typed regular translation elementary formal svstem; Elementary formal system; Formal language; Translation; XML

Indexed keywords

DYCK-TYPED REGULAR TRANSLATION ELEMENTARY FORMAL SVSTEM; ELEMENTARY FORMAL SYSTEMS; POSITIVE EXAMPLES;

FORMAL LANGUAGES; INFORMATION SCIENCE; TRANSLATION (LANGUAGES);

XML;

EID: 84870776032     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IIAI-AAI.2012.52     Document Type: Conference Paper

References (14)

1. Arikawa, S., Shinohara, T., Yamamoto, A.: Learning elementary formal systems, Theoret. Comput. Sci. 95. 97-113, 1992.
2. Berstel, J., Boasson, L.: XML grammars, Proc. 25th MFCS, LNCS 1893, 182-191, 2000.
3. Berstel, J., Boasson, L.: Formal properties of XML grammars and languages. Acta Inforniatica 38. 649-671, 2002.
4. Bruggemann-Klein, A., Wood, D.: Balanced context-free grammars, hedge grammars and pushdown caterpillar automata. Proc. Extreme Markup Language 2004 . 2004.
5. Gold, E. M.: Language identification in the limit. Infoni. Control 10. 447-474, 1967.
6. Kiwata, K., Arikawa, S.: Introducing types into elementary formal systems, Bull. Inform. Cybern. 28. 79-89, ' 1996.
7. Lloyd, J. W.: Foundations of logic programming (2nd edition). Springer, 1987.
8. Shinohara, T.: Inductive inference of monotonic formal systems from positive data, New Generat. Computing 8. 371-384, 1991.
9. Sugimoto, N.: Learnabilitx of XML document transformation rules using typed LFSs, Bull. Inform. Cybern. 41. 25-38, 2009.
10. Sugimoto, N., llirata, K.: On learning Dyck-typed regular translation elementary formal systems with tag operations between XML documents, Proc. LLLL' 11, 4-10. 2011.
11. Sugimoto, N., llirata, K, Ishizaka, H.: Constructive learning of translations Ixtsed on dictionaries, Proc. 7th ALT, LNAI 1160. 177-184, 1996.
12. Sugimoto, N., Ishizaka, H.: Generating languages by a derivation procedure for elementary fonnal systems. Inform. Process. Let. 69. 161-166, 1999.
13. Sugimoto, N., Kaneko, R., Seki, T., Ishino, A., Takeda, M., Hirokawa, S.: XDES - Constructing a data entry system corresponding to heterogeneous structures and fluid exchenge, FIT 05. 2005 (in Japanese).
14. Yamamoto, A.: Procedural semantics and negative information of elementary formal system, J. Logic Program. 13. 89-97, 1992.