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...

Full description

Saved in:
Bibliographic Details
Main Authors: Guilherme Duarte, Nelma Moreira, Luca Prigioniero, Rogério Reis
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!