30
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Convex and anti-convex languages

, &
Pages 1-16 | Received 19 Feb 1997, Published online: 30 Mar 2007

References

  • Baroni , M. A. and Baroni , M. C. 1996 . On symmetry in strings . Ann. Univ. Buc, Matem. Inform. Series , 45 ( 1 ) : 15 – 24 .
  • Dassow , J. and Pun , Gh. 1989 . Regulated Rewriting in Formal Language Theory , Berlin, Heidelberg : Springer-Verlag .
  • Hauschildt D. Jantzen M. Petri nets algorithms in the theory of matrix grammars Report No, 167 University of Hamburg, Computer Science Department February 1994
  • Marcus , S. 1956 . Sur une problème de la théorie de la mesure de H. Steinhaus et S. Ruziewicz . Bull. de l′ Acad. Polonaise des Sciences , 4 ( 4 ) : 197 – 199 . classe III
  • Marcus , S. 1968 . On anticonvex sets . Revue Roum. Math. Pures Appl. , 13 ( 9 ) : 1399 – 1401 .
  • Marcus , S. , Mateescu , Al. , Pun , Gh. and Salomaa , A. 1994 . On symmetry in strings, sequences and languages . Intern. J. Computer Math. , 54 : 1 – 13 .
  • Marcus , S. and Pun , Gh. 1994 . On symmetry in languages . Intern. J. Computer Math. , 52 ( 1/2 ) : 1 – 15 .
  • Mateescu AL. Rozenberg G. Salomaa A. Geometric transformations on language families: the power of symmetry submitted. 1994
  • Rozenberg , G. 1997 . Handbook of Formal Languages , Edited by: Salomaa , A. Heidelberg : Springer-Verlag .
  • Salomaa , A. 1973 . Formal Languages , New York, London : Academic Press .
  • Szelepcsenyi , R. 1987 . The method of forcing for nondeterministic automata . Bulletin of EATCS , 33 : 96 – 100 .
  • Thierrin , G. 1973 . “ Convex languages ” . In Automata, Languages and Programming , Edited by: Nivat , M. 481 – 492 . Amsterdam : North Holland .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.