Umeå universitets logga

umu.sePublikationer
Driftstörningar
Det förekommer återkommande driftstörningar på några av sök-portalerna på grund av hög belastning. Vi arbetar på att lösa problemet, ni kan tillfälligt mötas av ett felmeddelande.
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • 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å universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. Department of Information Science, Stellenbosch University, Stellenbosch, South Africa.ORCID-id: 0000-0002-3692-6994
2022 (Engelska)Ingår i: 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, s. 53-66Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
Springer Science+Business Media B.V., 2022. s. 53-66
Serie
Lecture Notes in Computer Science, ISSN 03029743, E-ISSN 16113349 ; 13266
Nyckelord [en]
Ordered context-free grammars, Parsing expression grammars, unambiguous grammar formalisms
Nationell ämneskategori
Språkbehandling och datorlingvistik
Identifikatorer
URN: urn:nbn:se:umu:diva-197501DOI: 10.1007/978-3-031-07469-1_4ISI: 000876366600004Scopus ID: 2-s2.0-85131934265ISBN: 9783031074684 (tryckt)ISBN: 978-3-031-07469-1 (digital)OAI: oai:DiVA.org:umu-197501DiVA, id: diva2:1678871
Konferens
26th International Conference on Implementation and Application of Automata, CIAA 2022, Rouen, France, June 28-July 1, 2022.
Tillgänglig från: 2022-06-30 Skapad: 2022-06-30 Senast uppdaterad: 2025-02-07Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Berglund, Martin

Sök vidare i DiVA

Av författaren/redaktören
Berglund, Martin
Av organisationen
Institutionen för datavetenskap
Språkbehandling och datorlingvistik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 345 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf