Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Ordered Context-Free Grammars
Department of Computer Science, Stellenbosch University, Stellenbosch, South Africa; National Institute for Theoretical and Computational Sciences, Stellenbosch, South Africa.
Umeå University, Faculty of Science and Technology, Department of Computing Science. Department of Information Science, Stellenbosch University, Stellenbosch, South Africa.ORCID iD: 0000-0002-3692-6994
2022 (English)In: Implementation and Application of Automata: 26th International Conference, CIAA 2022, Rouen, France, June 28 – July 1, 2022, Proceedings / [ed] Pascal Caron; Ludovic Mignot, Springer Science+Business Media B.V., 2022, p. 53-66Conference paper, Published paper (Refereed)
Abstract [en]

We propose a new unambiguous grammar formalism, referred to as ordered context-free grammars, which is identical to context-free grammars, apart from the property that it also places an order on parse trees. Since only a minor modification to ordered context-free grammars is required to obtain parsing expression grammars, the relationship between context-free grammars and parsing expression grammars becomes more evident. By preserving how ordered context-free grammars support left-recursion, parsing expression grammars is modified to support left recursion in ways much more natural than current approaches.

Place, publisher, year, edition, pages
Springer Science+Business Media B.V., 2022. p. 53-66
Series
Lecture Notes in Computer Science, ISSN 03029743, E-ISSN 16113349 ; 13266
Keywords [en]
Ordered context-free grammars, Parsing expression grammars, unambiguous grammar formalisms
National Category
Language Technology (Computational Linguistics)
Identifiers
URN: urn:nbn:se:umu:diva-197501DOI: 10.1007/978-3-031-07469-1_4ISI: 000876366600004Scopus ID: 2-s2.0-85131934265ISBN: 9783031074684 (print)ISBN: 978-3-031-07469-1 (electronic)OAI: oai:DiVA.org:umu-197501DiVA, id: diva2:1678871
Conference
26th International Conference on Implementation and Application of Automata, CIAA 2022, Rouen, France, June 28-July 1, 2022.
Available from: 2022-06-30 Created: 2022-06-30 Last updated: 2023-09-05Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Berglund, Martin

Search in DiVA

By author/editor
Berglund, Martin
By organisation
Department of Computing Science
Language Technology (Computational Linguistics)

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 176 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf