×

Found 120 Documents (Results 1–100)

100
MathJax

Parallel contextual array insertion deletion P systems and tabled matrix grammars. (English) Zbl 07437062

Freund, Rudolf (ed.) et al., Membrane computing. 21st international conference, CMC 2020, virtual event, September 14–18, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12687, 46-77 (2021).
MSC:  68Q07
PDF BibTeX XML Cite
Full Text: DOI

Parallel contextual array insertion deletion grammar and (context-free : context-free) matrix grammar. (English) Zbl 1482.68118

Lukić, Tibor (ed.) et al., Combinatorial image analysis. 20th international workshop, IWCIA 2020, Novi Sad, Serbia, July 16–18, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12148, 147-163 (2020).
MSC:  68Q42
PDF BibTeX XML Cite
Full Text: DOI

Simulating parallel internal column contextual array grammars using two-dimensional parallel restarting automata with multiple windows. (English) Zbl 1482.68120

Lukić, Tibor (ed.) et al., Combinatorial image analysis. 20th international workshop, IWCIA 2020, Novi Sad, Serbia, July 16–18, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12148, 106-122 (2020).
MSC:  68Q42 68Q45
PDF BibTeX XML Cite
Full Text: DOI

Extending predictive shift-reduce parsing to contextual hyperedge replacement grammars. (English) Zbl 1429.68087

Guerra, Esther (ed.) et al., Graph transformation. 12th international conference, ICGT 2019, held as part of STAF 2019, Eindhoven, the Netherlands, July 15–16, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11629, 55-72 (2019).
MSC:  68Q42
PDF BibTeX XML Cite
Full Text: DOI

Polynomial time learner for inferring subclasses of internal contextual grammars with local maximum selectors. (English) Zbl 1444.68082

Hung, Dang Van (ed.) et al., Theoretical aspects of computing – ICTAC 2017. 14th international colloquium, Hanoi, Vietnam, October 23–27, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10580, 174-191 (2017).
PDF BibTeX XML Cite
Full Text: DOI

A P system model for contextual array languages. (English) Zbl 1377.68122

Barneva, Reneta P. (ed.) et al., Combinatorial image analysis. 15th international workshop, IWCIA 2012, Austin, TX, USA, November 28–30, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-34731-3/pbk). Lecture Notes in Computer Science 7655, 154-165 (2012).
MSC:  68Q45 68Q42
PDF BibTeX XML Cite
Full Text: DOI

\(k\)-local internal contextual grammars. (English) Zbl 1341.68072

Holzer, Markus (ed.) et al., Descriptional complexity of formal systems. 13th international workshop, DCFS 2011, Gießen/Limburg, Germany, July 25–27, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22599-4/pbk). Lecture Notes in Computer Science 6808, 172-183 (2011).
MSC:  68Q42 68Q45
PDF BibTeX XML Cite
Full Text: DOI

Simulation in the call-by-need lambda-calculus with letrec. (English) Zbl 1236.68148

Lynch, Christopher (ed.), Proceedings of the 21st international conference on rewriting techniques and applications (RTA 2010), July 11–13, 2010, Edinburgh, Scottland, UK. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-18-7). LIPIcs – Leibniz International Proceedings in Informatics 6, 295-310, electronic only (2010).
MSC:  68Q42 68N18
PDF BibTeX XML Cite
Full Text: DOI Link

Parallel contextual hexagonal array grammars and languages. (English) Zbl 1267.68130

Wiederhold, Petra (ed.) et al., Combinatorial image analysis. 13th international workshop, IWCIA 2009, Playa del Carmen, Mexico, November 24–27, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10208-0/pbk). Lecture Notes in Computer Science 5852, 344-357 (2009).
MSC:  68Q42 68U10
PDF BibTeX XML Cite
Full Text: DOI

On the relative expressive power of contextual grammars with maximal and depth-first derivations. (English) Zbl 1250.68144

Leucker, Martin (ed.) et al., Theoretical aspects of computing – ICTAC 2009. 6th international colloquium, Kuala Lumpur, Malaysia, August 16–20, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03465-7/pbk). Lecture Notes in Computer Science 5684, 246-260 (2009).
MSC:  68Q42 68T50
PDF BibTeX XML Cite
Full Text: DOI

Contextual hypergraph grammars – a new approach to the generation of hypergraph languages. (English) Zbl 1227.68039

Ibarra, Oscar H. (ed.) et al., Developments in language theory. 10th international conference, DLT 2006, Santa Barbara, CA, USA, June 26–29, 2006. Proceedings. Berlin: Springer (ISBN 3-540-35428-X/pbk). Lecture Notes in Computer Science 4036, 327-338 (2006).
MSC:  68Q42
PDF BibTeX XML Cite
Full Text: DOI

GSMs and contexts. (English) Zbl 1065.68061

Păun, G. (ed.) et al., Current trends in theoretical computer science. The challenge of the new century. Vol. 2: Formal models and semantics. River Edge, NJ: World Scientific (ISBN 981-238-965-2/hbk; 981-238-783-8/set). 581-587 (2004).
MSC:  68Q45 68Q42
PDF BibTeX XML Cite

Parallel contextual array grammars and languages. (English) Zbl 1138.68429

Del Lungo, Alberto (ed.) et al., 9th international workshop on combinatorial image analysis. Papers from the workshop, Palermo, Italy, May 14–16, 2003. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 12, 106-117 (2003).
MSC:  68Q42 03D05
PDF BibTeX XML Cite
Full Text: DOI

Some algebraic properties of contexts and their applications to contextual languages. (English) Zbl 1007.68107

Martín-Vide, Carlos (ed.) et al., Where mathematics, computer science, linguistics and biology meet. Essays in honour of Gheorghe Păun. Dordrecht: Kluwer Academic Publishers. 219-226 (2001).
MSC:  68Q45
PDF BibTeX XML Cite

Sewing contexts and mildly context-sensitive languages. (English) Zbl 1007.68099

Martín-Vide, Carlos (ed.) et al., Where mathematics, computer science, linguistics and biology meet. Essays in honour of Gheorghe Păun. Dordrecht: Kluwer Academic Publishers. 75-84 (2001).
MSC:  68Q45
PDF BibTeX XML Cite

An infinite hierarchy of mildly context-sensitive families of languages. (English) Zbl 0973.68128

Martín-Vide, Carlos (ed.), Issues in mathematical linguistics. Workshop on mathematical linguistics (WML), Philadelphia, PA, USA, April 17, 1998. Amsterdam: John Benjamins Publishing Company. Stud. Funct. Struct. Linguist. 47, 53-71 (1999).
MSC:  68Q45
PDF BibTeX XML Cite

Attempting to define the ambiguity of internal contextual languages. (English) Zbl 0948.68102

Martín-Vide, Carlos (ed.), Mathematical and computational analysis of natural language. Selected papers from the 2nd international conference on Mathematical linguistics (ICML’96) held in Tarragona, Spain, May 2-4, 1996. Amsterdam: John Benjamins Publishing Company. Stud. Funct. Struct. Linguist. 45, 59-81 (1998).
MSC:  68Q42
PDF BibTeX XML Cite

On ambiguity in internal contextual languages. (English) Zbl 0948.68101

Martín-Vide, Carlos (ed.), Mathematical and computational analysis of natural language. Selected papers from the 2nd international conference on Mathematical linguistics (ICML’96) held in Tarragona, Spain, May 2-4, 1996. Amsterdam: John Benjamins Publishing Company. Stud. Funct. Struct. Linguist. 45, 29-45 (1998).
MSC:  68Q42 68Q45
PDF BibTeX XML Cite

The syntactic complexity of internal contextual grammars and languages. (English) Zbl 0948.68100

Martín-Vide, Carlos (ed.), Mathematical and computational analysis of natural language. Selected papers from the 2nd international conference on Mathematical linguistics (ICML’96) held in Tarragona, Spain, May 2-4, 1996. Amsterdam: John Benjamins Publishing Company. Stud. Funct. Struct. Linguist. 45, 17-28 (1998).
MSC:  68Q42
PDF BibTeX XML Cite

Two-level contextual grammars: The internal case. (English) Zbl 0946.68067

Privara, L. (ed.) et al., Mathematical foundations of computer science 1997. 22nd international symposium, MFCS ’97, Bratislava, Slovakia, August 25-29, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1295, 388-397 (1997).
MSC:  68Q42
PDF BibTeX XML Cite

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Year of Publication

Classification

all top 3

Software