23 citations · 51 across the 17 of their papers we have counts for
Showing 2014 · cs.FLShow all
2 papers · 2 filters
cs.FL2014
Statistical Study On The Number Of Injective Linear Finite Transducers
Ivone Amorim, António Machiavelo, Rogério Reis
The notion of linear finite transducer (LFT) plays a crucial role in some cryptographic systems. In this paper we present a way to get an approximate value, by random sampling, for…
cs.FL2014
Distinguishability Operations and Closures on Regular Languages
Cezar Câmpeanu, Nelma Moreira, Rogério Reis
Given a regular language , we study the language of words , that distinguish between pairs of different left-quotients of . We characterize this distinguishabi…