×

Found 132 Documents (Results 1–100)

100
MathJax

Languages and grammar. (English) Zbl 1403.68112

Gudivada, Venkat N. (ed.) et al., Computational analysis and understanding of natural languages: principles, methods and applications. Amsterdam: Elsevier/North Holland (ISBN 978-0-444-64042-0/hbk; 978-0-444-64043-7/ebook). Handbook of Statistics 38, 15-29 (2018).
MSC:  68Q45 68Q42 91F20
PDF BibTeX XML Cite
Full Text: DOI

The complexity of verbal languages over groups. (English) Zbl 1361.68122

Proceedings of the 2012 27th annual ACM/IEEE symposium on logic in computer science, LICS 2012, Dubrovnik, Croatia, June 25–28, 2012. Los Alamitos, CA: IEEE Computer Society (ISBN 978-0-7695-4769-5). 405-414 (2012).
MSC:  68Q45 20F10
PDF BibTeX XML Cite
Full Text: DOI

Derivation trees for context-sensitive grammars. (English) Zbl 1264.68095

Ito, Masami (ed.) et al., Automata, formal languages and algebraic systems. Proceedings of AFLAS 2008, Kyoto, Japan, September 20–22, 2008. Hackensack, NJ: World Scientific (ISBN 978-981-4317-60-3/hbk; 978-981-4317-61-0/ebook). 179-199 (2010).
MSC:  68Q42 68Q45
PDF BibTeX XML Cite
Full Text: DOI

On a hierarchy of permutation languages. (English) Zbl 1264.68100

Ito, Masami (ed.) et al., Automata, formal languages and algebraic systems. Proceedings of AFLAS 2008, Kyoto, Japan, September 20–22, 2008. Hackensack, NJ: World Scientific (ISBN 978-981-4317-60-3/hbk; 978-981-4317-61-0/ebook). 163-178 (2010).
MSC:  68Q45 68Q42 68Q15
PDF BibTeX XML Cite
Full Text: DOI

Infinite computations and a hierarchy in \(\Delta _{3}\). (English) Zbl 1150.03316

Cooper, S. Barry (ed.) et al., Computation and logic in the real world. Third conference on computability in Europe, CiE 2007, Siena, Italy, June 18–23, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73000-2/pbk). Lecture Notes in Computer Science 4497, 660-669 (2007).
MSC:  03D10 03D55 03D05
PDF BibTeX XML Cite
Full Text: DOI

\(G\)-automata, counter languages and the Chomsky hierarchy. (English) Zbl 1127.20028

Campbell, C.M. (ed.) et al., Groups St. Andrews 2005. Vol. I. Selected papers of the conference, St. Andrews, UK, July 30–August 6, 2005. Cambridge: Cambridge University Press (ISBN 978-0-521-69469-8/pbk). London Mathematical Society Lecture Note Series 339, 313-318 (2007).
PDF BibTeX XML Cite
Full Text: arXiv

Theory of formal languages with applications. With a preface by Philippe Flajolet. (English) Zbl 0943.68099

Singapore: World Scientific Publishing. xii, 629 p. (1999).
MSC:  68Q45 68-01
PDF BibTeX XML Cite

The power of restricted splicing with rules from a regular language. (English) Zbl 0956.68080

Maurer, Hermann (ed.) et al., J.UCS. Journal of Universal Computer Science. Vol. 2, 1996. Annual print and CD-ROM archive edition. With 1 CD-ROM (Windows and UNIX) containing full archive, 1994-1996. Berlin: Springer. 224-240 (1998).
MSC:  68Q45 68Q42
PDF BibTeX XML Cite

Computing. (English) Zbl 0877.68092

Beineke, Lowell W. (ed.) et al., Graph connections. Relationships between graph theory and other areas of mathematics. Based on a conference in Milton Keynes, IN, USA, 1994. Oxford: Oxford University Press. Oxf. Lect. Ser. Math. Appl. 5, 227-246 (1997).
MSC:  68R10 68Q45 05C90
PDF BibTeX XML Cite

On the complexity of a class of discrete time systems from a stochastic point of view. (English) Zbl 0915.68109

Osmatescu, Petre (ed.), 9th Tiraspol symposium on general topology and its applications, Tiraspol, Moldova, August 5–11, 1996. Chişinău: Editura “Tehnica”, Univ. Tehnică Moldovei. Scripta Scientiarum. 165-168 (1996).
MSC:  68Q42 60J20 03D15
PDF BibTeX XML Cite

Logic finite automata. (English) Zbl 0843.03022

Pólos, László (ed.) et al., Applied logic: how, what and why. Logical approaches to natural language. Papers presented at the international conference “Applied logic: logic at work”, held in Amsterdam (Netherlands), December 1992. Dordrecht: Kluwer Academic Publishers. Synth. Libr. 247, 237-285 (1995).
MSC:  03D05 68Q45 03B35
PDF BibTeX XML Cite

Basic introduction to computer science. P. 4: Theoretical computer science, algorithms and data structures, logic programming, object orientation. (Informatik. Eine grundlegende Einführung. Teil IV: Theoretische Informatik, Algorithmen und Datenstrukturen, Logikprogrammierung, Objektorientierung.) (German) Zbl 0839.68001

Springer-Lehrbuch. Berlin: Springer-Verlag. ix, 215 p. (1995).
PDF BibTeX XML Cite

More about learning elementary formal systems. (English) Zbl 0819.68093

Brewka, Gerhard (ed.) et al., Nonmonotonic and inductive logic. 2nd international workshop, Reinhardsbrunn Castle, Germany, December 2-6, 1991. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 659, 107-117 (1993).
Reviewer: N.Curteanu (Iaşi)
MSC:  68T05 68T10
PDF BibTeX XML Cite

The probability of alternating generation of the words. (English) Zbl 0805.60067

Seminar on probability theory, stochastic processes and applications, Braşov, Romania. Braşov: Univ. of Braşov, Fac. of Sciences, Dept. of Analysis and Probab. Transilvania Univ., Fac. Sci., Dept. Anal. Probab., Res. Semin., Rep. 1, 1-9 (1992).
MSC:  60J20 68Q42
PDF BibTeX XML Cite

Course applied computer science 4: Automata, languages, computability. (Grundkurs Angewandte Informatik 4: Automaten, Sprachen, Berechenbarkeit.) (German) Zbl 0777.68015

Leitfäden der angewandten Informatik. Stuttgart etc.: Teubner. 267 p. (1992).
PDF BibTeX XML Cite

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Year of Publication

all top 3

Classification

Software