# On The Structure of Dyck Languages

**Authors:** Rita Gitik, Eliyahy Rips

arXiv: 1907.05368 · 2019-07-12

## TL;DR

This paper proves a fundamental property of Dyck languages, showing that the closure of the one-sided Dyck language in a free monoid results in a two-sided Dyck language, revealing structural insights.

## Contribution

It establishes a novel theoretical connection between one-sided and two-sided Dyck languages within free monoids.

## Key findings

- Closure of one-sided Dyck language is a two-sided Dyck language
- Provides a new structural understanding of Dyck languages
- Advances formal language theory

## Abstract

We prove that the closure of the one-sided Dyck language in a free monoid is a two-sided Dyck language.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1907.05368/full.md

## References

1 references — full list in the complete paper: https://tomesphere.com/paper/1907.05368/full.md

---
Source: https://tomesphere.com/paper/1907.05368