Makarov, Vladislav Bounded languages described by GF(2)-grammars. (English) Zbl 07498733 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 279-290 (2021). MSC: 68Q45 PDFBibTeX XMLCite \textit{V. Makarov}, Lect. Notes Comput. Sci. 12811, 279--290 (2021; Zbl 07498733) Full Text: DOI arXiv
Vyalyi, M. N.; Rubtsov, A. A. On regular realizability problems for context-free languages. (English. Russian original) Zbl 1386.68098 Probl. Inf. Transm. 51, No. 4, 349-360 (2015); translation from Probl. Peredachi Inf. 51, No. 4, 47-59 (2015). MSC: 68Q45 68Q17 PDFBibTeX XMLCite \textit{M. N. Vyalyi} and \textit{A. A. Rubtsov}, Probl. Inf. Transm. 51, No. 4, 349--360 (2015; Zbl 1386.68098); translation from Probl. Peredachi Inf. 51, No. 4, 47--59 (2015) Full Text: DOI
Dulucq, S.; Gouyou-Beauchamps, D. Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.). (French) Zbl 0694.68048 Theor. Comput. Sci. 71, No. 3, 381-400 (1990). MSC: 68Q45 05A15 PDFBibTeX XMLCite \textit{S. Dulucq} and \textit{D. Gouyou-Beauchamps}, Theor. Comput. Sci. 71, No. 3, 381--400 (1990; Zbl 0694.68048) Full Text: DOI
Berstel, J. Properties of infinite words: recent results. (English) Zbl 1492.68077 Monien, Burkhard (ed.) et al., STACS 89. 6th annual symposium on theoretical aspects of computer science, Paderborn, FRG, February 16–18, 1989. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 349, 36-46 (1989). MSC: 68Q45 20M35 68R15 PDFBibTeX XMLCite \textit{J. Berstel}, Lect. Notes Comput. Sci. 349, 36--46 (1989; Zbl 1492.68077) Full Text: DOI
Brandenburg, Franz J. On the intersection of stacks and queues. (English) Zbl 0677.68088 Theor. Comput. Sci. 58, No. 1-3, 69-80 (1988). Reviewer: P.Turakainen MSC: 68Q45 PDFBibTeX XMLCite \textit{F. J. Brandenburg}, Theor. Comput. Sci. 58, No. 1--3, 69--80 (1988; Zbl 0677.68088) Full Text: DOI
Boonyavatana, R.; Slutzki, G. The interchange or pump (di)lemmas for context-free languages. (English) Zbl 0647.68074 Theor. Comput. Sci. 56, No. 3, 321-338 (1988). MSC: 68Q45 PDFBibTeX XMLCite \textit{R. Boonyavatana} and \textit{G. Slutzki}, Theor. Comput. Sci. 56, No. 3, 321--338 (1988; Zbl 0647.68074) Full Text: DOI
Terlutte, A. Sur les centres de D0L-languages. (On the centers of D0L-languages). (French) Zbl 0634.68071 RAIRO, Inf. Théor. Appl. 21, 137-145 (1987). MSC: 68Q45 PDFBibTeX XMLCite \textit{A. Terlutte}, RAIRO, Inform. Théor. Appl. 21, 137--145 (1987; Zbl 0634.68071) Full Text: DOI EuDML
Main, Michael G.; Bucher, Walter; Haussler, David Applications of an infinite square-free co-CFL. (English) Zbl 0612.68070 Theor. Comput. Sci. 49, 113-119 (1987). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. G. Main} et al., Theor. Comput. Sci. 49, 113--119 (1987; Zbl 0612.68070) Full Text: DOI
Flajolet, Philippe Analytic models and ambiguity of context-free languages. (English) Zbl 0612.68069 Theor. Comput. Sci. 49, 283-309 (1987). MSC: 68Q45 PDFBibTeX XMLCite \textit{P. Flajolet}, Theor. Comput. Sci. 49, 283--309 (1987; Zbl 0612.68069) Full Text: DOI Link
Wagner, Klaus W. On the intersection of the class of linear context-free languages and the class of single-reset languages. (English) Zbl 0631.68067 Inf. Process. Lett. 23, 143-146 (1986). MSC: 68Q45 PDFBibTeX XMLCite \textit{K. W. Wagner}, Inf. Process. Lett. 23, 143--146 (1986; Zbl 0631.68067) Full Text: DOI
Bucher, W.; Ehrenfeucht, A.; Haussler, D. On total regulators generated by derivation relations. (English) Zbl 0606.68074 Theor. Comput. Sci. 40, 131-148 (1985). MSC: 68Q45 PDFBibTeX XMLCite \textit{W. Bucher} et al., Theor. Comput. Sci. 40, 131--148 (1985; Zbl 0606.68074) Full Text: DOI
Boasson, L. Non-générateurs algébriques et substitution. (French) Zbl 0569.68060 RAIRO, Inf. Théor. 19, 125-136 (1985). MSC: 68Q45 PDFBibTeX XMLCite \textit{L. Boasson}, RAIRO, Inf. Théor. 19, 125--136 (1985; Zbl 0569.68060) Full Text: EuDML
Main, Michael G. An infinite square-free co-CFL. (English) Zbl 0556.68041 Inf. Process. Lett. 20, 105-107 (1985). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. G. Main}, Inf. Process. Lett. 20, 105--107 (1985; Zbl 0556.68041) Full Text: DOI
Ehrenfeucht, A.; Haussler, D.; Rozenberg, G. On regularity of context-free languages. (English) Zbl 0553.68044 Theor. Comput. Sci. 27, 311-332 (1983). MSC: 68Q45 PDFBibTeX XMLCite \textit{A. Ehrenfeucht} et al., Theor. Comput. Sci. 27, 311--332 (1983; Zbl 0553.68044) Full Text: DOI
Ehrenfeucht, A.; Rozenberg, G. On the separating power of EOL systems. (English) Zbl 0512.68059 RAIRO, Inf. Théor. 17, 13-22 (1983). MSC: 68Q45 PDFBibTeX XMLCite \textit{A. Ehrenfeucht} and \textit{G. Rozenberg}, RAIRO, Inf. Théor. 17, 13--22 (1983; Zbl 0512.68059) Full Text: EuDML
Latteux, Michel On a language without star. (English) Zbl 0501.68043 Inf. Process. Lett. 16, 27-30 (1983). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Latteux}, Inf. Process. Lett. 16, 27--30 (1983; Zbl 0501.68043) Full Text: DOI
Ross, Rockford; Winklmann, Karl Repetitive strings are not context-free. (English) Zbl 0489.68071 RAIRO, Inf. Théor. 16, 191-199 (1982). MSC: 68Q45 PDFBibTeX XMLCite \textit{R. Ross} and \textit{K. Winklmann}, RAIRO, Inf. Théor. 16, 191--199 (1982; Zbl 0489.68071) Full Text: EuDML
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc Formes de langages et de grammaires. (French) Zbl 0467.68065 Acta Inf. 17, 193-213 (1982). MSC: 68Q45 PDFBibTeX XMLCite \textit{J.-M. Autebert} et al., Acta Inf. 17, 193--213 (1982; Zbl 0467.68065) Full Text: DOI
Beauquier, Joffroy Substitution of semi-AFL’s. (English) Zbl 0472.68039 Theor. Comput. Sci. 14, 187-193 (1981). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Beauquier}, Theor. Comput. Sci. 14, 187--193 (1981; Zbl 0472.68039) Full Text: DOI
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc Langages sur des alphabets infinis. (French) Zbl 0443.68058 Discrete Appl. Math. 2, 1-20 (1980). MSC: 68Q45 PDFBibTeX XMLCite \textit{J.-M. Autebert} et al., Discrete Appl. Math. 2, 1--20 (1980; Zbl 0443.68058) Full Text: DOI