<?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">INFO1069</article-id><article-id pub-id-type="doi">10.15388/Informatica.2015.55</article-id>
<article-categories><subj-group subj-group-type="heading">
<subject>Research Article</subject></subj-group></article-categories>
<title-group>
<article-title>Formal Languages Generation in Systems of Knowledge Representation Based on Stratified Graphs</article-title>
</title-group>
<contrib-group>
<contrib contrib-type="Author">
<name><surname>Dănciulescu</surname><given-names>Daniela</given-names></name><email xlink:href="mailto:danadanciulescu@gmail.com">danadanciulescu@gmail.com</email><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/>
</contrib>
<aff id="j_INFORMATICA_aff_000">University of Craiova, Department of Computer Science, Romania</aff>
</contrib-group>
<pub-date pub-type="epub"><day>01</day><month>01</month><year>2015</year></pub-date><volume>26</volume><issue>3</issue><fpage>407</fpage><lpage>417</lpage><history><date date-type="received"><day>01</day><month>11</month> <year>2014</year></date><date date-type="accepted"><day>01</day><month>05</month> <year>2015</year></date></history>
<permissions><copyright-statement>Vilnius University</copyright-statement><copyright-year>2015</copyright-year></permissions>
<abstract>
<p>The concept of stratified graph introduces some method of representation which can be embedded with an interpretation mechanism in order to obtain objects from some knowledge domain based on the considered symbolic graph-based representations. As it was defined in the literature, the inference process uses the paths of the stratified graphs, an order between the elementary arcs of a path and some results of universal algebras. The order is defined by considering a structured path instead of a regular path. In a previous paper the concept of system of knowledge representation was defined. It includes a stratified graph <italic>G</italic>, a partial algebra <italic>Y</italic> of objects, an injective mapping that embeds the nodes of <italic>G</italic> into objects of <italic>Y</italic> and a set of algorithms that takes pairs of objects from <italic>Y</italic> to get some other object of <italic>Y</italic>. In this paper the inference process defined for such a system of knowledge considers the interpretation of the symbolic elements of a stratified graph as formal language constructions. The concepts introduced in this paper can initiate a possible research line concerning the automatic generation mechanism for formal languages.</p>
</abstract>
<kwd-group>
<label>Keywords</label>
<kwd>graph-based representation and reasoning</kwd>
<kwd>formal language generation</kwd>
<kwd>accepted structured paths</kwd>
</kwd-group>
</article-meta>
</front>
</article>
