Block languages and their bitmap representations
In this paper we consider block languages, namely sets of words having the same length, and we propose a new representation for these languages. In particular, given an alphabet of size k and a length ℓ, a block language can be represented by a bitmap of length kℓ, where each bit indicates whether t...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Default Conference proceeding |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/2134/30597311.v1 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|