<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article"><front><journal-meta><journal-id journal-id-type="publisher-id">INFORMATICA</journal-id><journal-title-group><journal-title>Informatica</journal-title></journal-title-group><issn pub-type="epub">0868-4952</issn><issn pub-type="ppub">0868-4952</issn><publisher><publisher-name>VU</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">INF9106</article-id><article-id pub-id-type="doi">10.3233/INF-1998-9106</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research article</subject></subj-group></article-categories><title-group><article-title>Models of Attributed Automata<xref ref-type="fn" rid="fn1"><sup>✩</sup></xref></article-title></title-group><contrib-group><contrib contrib-type="Author"><name><surname>Meriste</surname><given-names>Merik</given-names></name><email xlink:href="mailto:merik@ut.ee">merik@ut.ee</email><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><contrib contrib-type="Author"><name><surname>Penjam</surname><given-names>Jaan</given-names></name><email xlink:href="mailto:jaan@cs.ioc.ee">jaan@cs.ioc.ee</email><xref ref-type="aff" rid="j_INFORMATICA_aff_001"/></contrib><contrib contrib-type="Author"><name><surname>Vene</surname><given-names>Varmo</given-names></name><email xlink:href="mailto:varmo@cs.ut.ee">varmo@cs.ut.ee</email><xref ref-type="aff" rid="j_INFORMATICA_aff_002"/></contrib><aff id="j_INFORMATICA_aff_000">Centre of Technology, University of Tartu, Liivi 2, EE2484 Tartu, Estonia</aff><aff id="j_INFORMATICA_aff_001">Institute of Cybernetics, Akadeemia tee 21, EE0026 Tallinn, Estonia</aff><aff id="j_INFORMATICA_aff_002">Institute of Computer Science, University of Tartu, Liivi 2, EE2484 Tartu, Estonia</aff></contrib-group><author-notes><fn id="fn1"><label><sup>✩</sup></label><p>Partially supported by Estonian Science Foundation grant ETF 1718.</p></fn></author-notes><pub-date pub-type="epub"><day>01</day><month>01</month><year>1998</year></pub-date><volume>9</volume><issue>1</issue><fpage>85</fpage><lpage>105</lpage><history><date date-type="received"><day>01</day><month>01</month><year>1998</year></date></history><abstract><p>Attributed automaton (AA) is a formalism for conceptual knowledge specification using regular syntax with attributes representing contextual relations as well as semantic properties of concepts. AA can be treated as a generalization of a finite automaton with attributes and computational relations attached to states and transitions respectively. In this paper we develop a new specification method for AA based on functional combinators. It allows modular specification of AA, enjoys good algebraic properties and is extendable for different kind of attributed automata.</p></abstract><kwd-group><label>Keywords</label><kwd>attributed automata</kwd><kwd>language recognizers</kwd><kwd>functional specification 2 of AA</kwd><kwd>functional parsers</kwd></kwd-group></article-meta></front></article>