<?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">INF11408</article-id><article-id pub-id-type="doi">10.3233/INF-2000-11408</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research article</subject></subj-group></article-categories><title-group><article-title>Some Grammatical Structures of Programming Languages as Simple Bracketed Languages</article-title></title-group><contrib-group><contrib contrib-type="Author"><name><surname>Melnikov</surname><given-names>Boris</given-names></name><email xlink:href="mailto:bormel@mail.ru">bormel@mail.ru</email><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><contrib contrib-type="Author"><name><surname>Kashlakova</surname><given-names>Elena</given-names></name><email xlink:href="mailto:helen@arbt.ru">helen@arbt.ru</email><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><aff id="j_INFORMATICA_aff_000">Simbirsk State Univ., Russia</aff></contrib-group><pub-date pub-type="epub"><day>01</day><month>01</month><year>2000</year></pub-date><volume>11</volume><issue>4</issue><fpage>441</fpage><lpage>454</lpage><history><date date-type="received"><day>01</day><month>03</month><year>2000</year></date></history><abstract><p>We consider in this paper so called simple bracketed languages having special limitations. They are sometimes used for the definitions of some grammatical structures of programming languages. Generally speaking, these languages are context-free, but not deterministic context-free, i.e., they cannot be defined by deterministic push-down automata. For the simple bracketed languages having special limitations, the equivalence problem is decidable.</p><p>We obtain the sufficient conditions for the representation some language by special sequences of simple bracketed languages. We also consider the examples of grammatical structures as the simple bracketed languages. Therefore, we can decide equivalence problem for some grammatical structures of programming languages, and such structures define neither regular, nor deterministic context-free languages.</p></abstract><kwd-group><label>Keywords</label><kwd>context-free languages</kwd><kwd>bracket languages</kwd><kwd>equivalence problem</kwd></kwd-group></article-meta></front></article>