We prove that the generating function of a language accepted by a one-way deterministic one-reversal counter machine without negative cycles is holonomic. The result is achieved by solving a particular case of the conjecture L _DFCM=RCM. Here, RCM is a class of languages that has been recently introduced and that admits some interesting properties , namely it contains only languages with holonomic generating function
International audienceWe investigate the connection between properties of formal languages and prope...
International audienceWe investigate the connection between properties of formal languages and prope...
Several insertion operations are studied applied to languages accepted by one-way and two-way determ...
We prove that the generating function of a language accepted by a one-way deterministic one-reversal...
We prove that the generating function of a language accepted by a one-way deterministic one-reversal...
We prove that the generating function of a language accepted by a one-way deterministic one-reversal...
We prove that the class of the languages recognized by one-way deterministic 1-reversal bounded 1-co...
We prove that the class of the languages recognized by one-way deterministic 1-reversal bounded 1-co...
We prove that the class of the languages recognized by one-way deterministic 1-reversal bounded 1-co...
We prove that the class of the languages recognized by one-way deterministic 1-reversal bounded 1-co...
We prove that the class of the languages recognized by one-way deterministic 1-reversal bounded 1-co...
We define a class of languages (RCM) obtained by considering Regular languages, linear Constraints o...
We define a class of languages (RCM) obtained by considering Regular languages, linear Constraints o...
We define a class of languages (RCM) obtained by considering Regular languages, linear Constraints o...
We define a class of languages (RCM) obtained by considering Regular languages, linear Constraints o...
International audienceWe investigate the connection between properties of formal languages and prope...
International audienceWe investigate the connection between properties of formal languages and prope...
Several insertion operations are studied applied to languages accepted by one-way and two-way determ...
We prove that the generating function of a language accepted by a one-way deterministic one-reversal...
We prove that the generating function of a language accepted by a one-way deterministic one-reversal...
We prove that the generating function of a language accepted by a one-way deterministic one-reversal...
We prove that the class of the languages recognized by one-way deterministic 1-reversal bounded 1-co...
We prove that the class of the languages recognized by one-way deterministic 1-reversal bounded 1-co...
We prove that the class of the languages recognized by one-way deterministic 1-reversal bounded 1-co...
We prove that the class of the languages recognized by one-way deterministic 1-reversal bounded 1-co...
We prove that the class of the languages recognized by one-way deterministic 1-reversal bounded 1-co...
We define a class of languages (RCM) obtained by considering Regular languages, linear Constraints o...
We define a class of languages (RCM) obtained by considering Regular languages, linear Constraints o...
We define a class of languages (RCM) obtained by considering Regular languages, linear Constraints o...
We define a class of languages (RCM) obtained by considering Regular languages, linear Constraints o...
International audienceWe investigate the connection between properties of formal languages and prope...
International audienceWe investigate the connection between properties of formal languages and prope...
Several insertion operations are studied applied to languages accepted by one-way and two-way determ...