Skip to main content
SpringerLink
Log in

Cones, Semi-AFPs, and AFPs of Algebraic Power Series

  • Conference paper
  • First Online:
Fundamentals of Computation Theory (FCT 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2138))

Included in the following conference series:

  • 438 Accesses

Abstract

A complete characterization of cones, semi-AFPs and AFPs (abstract families of power series) of algebraic power series in terms of algebraic systems is given.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berstel, J.: Transductions and Context-Free Languages. Teubner, 1979.

    Google Scholar 

  2. Ginsburg, S.: Algebraic and Automata-Theoretic Properties of Formal Languages. North-Holland, 1975.

    Google Scholar 

  3. Greibach, S.: An infinite hierarchy of context-free languages. J. Assoc. Comput. Mach. 16(1969) 91–106.

    MATH  MathSciNet  Google Scholar 

  4. Karner, G., Kuich, W.: On certain closure operators defined by families of semiring morphisms. J. Algebra 217(1999) 1–20.

    Article  MATH  MathSciNet  Google Scholar 

  5. Kuich, W.: An algebraic characterization of some principal regulated rational cones. J. Comput. Systems Sci. 25(1982) 377–401.

    Article  MATH  MathSciNet  Google Scholar 

  6. Kuich, W.: Matrix systems and principal cones of algebraic power series. Theoret. Comput. Sci. 57(1988) 147–152.

    Article  MATH  MathSciNet  Google Scholar 

  7. Kuich, W.: Semirings and formal power series: Their relevance to formal languages and automata theory. In: Handbook of Formal Languages (Eds.: G. Rozenberg and A. Salomaa), Springer, 1997, Vol. 1, Chapter 9, 609–677.

    Google Scholar 

  8. Kuich, W., Salomaa, A.: Semirings, Automata, Languages. EATCS Monographs on Theoretical Computer Science, Vol. 5. Springer, 1986.

    Google Scholar 

  9. Nivat, M.: Transductions des langages de Chomsky. Ann. Inst. Fourier 18(1968) 339–455.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Technische Universität Wien, Wiedner Hauptstraße 8-10, A-1040, Wien

    Werner Kuich

Authors
  1. Werner Kuich
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Latvia, Raiņa bulvaris 29, LV-1459, Riga, Latvia

    Rūsiņš Freivalds

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kuich, W. (2001). Cones, Semi-AFPs, and AFPs of Algebraic Power Series. In: Freivalds, R. (eds) Fundamentals of Computation Theory. FCT 2001. Lecture Notes in Computer Science, vol 2138. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44669-9_21

Download citation

  • DOI: https://doi.org/10.1007/3-540-44669-9_21

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42487-1

  • Online ISBN: 978-3-540-44669-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation