Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Applicable Algebra in Engineering, Communication and Computing
Erschienen in: Applicable Algebra in Engineering, Communication and Computing 3/2017

02.11.2016 | Original Paper

An automatic semigroup of languages

verfasst von: B. Panbehkar, H. Doostie

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

For a finitely generated automatic semigroup \(S=\langle A\rangle \) we define a semigroup \(L_S\) of languages concerning the automatic structure of S, and study the automaticity of \(L_S\). Also we investigate the natural question “when S is isomorphic to \(L_S\)?”. Finally, we attempt to verify the equation \(L_S\cup L_T=L_{S\cup T}\) for two non-monoid semigroups \((S, *)\) and (T, o).
Vorheriger Artikel More classes of permutation polynomials of the form
Nächster Artikel Polynomial interpolation of the Naor–Reingold pseudo-random function

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
1.
Baumslag, G., Gersten, S.M., Shapiro, M., Short, H.: Automatic groups and amalgams. J. Pure Appl. Algebra 76, 229–316 (1991)MathSciNetCrossRefMATH
2.
Cannon, J.W., Epstein, D.B.A., Holt, D.F., Levy, S.V.F., Paterson, M.S., Thurston, W.P.: Word Processing in Groups. Jones and Bartlett Publishers, Burlington (1992)MATH
3.
Campbell, C.M., Robertson, E.F., Ruskuc, N., Thomas, R.M.: Automatic completely-simple semigroups. Acta Math. Hung. 95(3), 201–215 (2002)MathSciNetCrossRefMATH
4.
5.
Cliford, A.H., Preston, G.B.: The Algebraic Theory of Semigroups, vol. 1. American Mathematical Society, Providence (1961)
6.
Dombi, E.R.: Automatic S-acts and inverse semigroup presentations. Ph.D. thesis, University of St. Andrews (2004)
7.
Duncan, A.J., Robertson, E.F., Ruskuc, N.: Automatic monoids and change of generators. Math. Proc. Camb. Philos. Soc. 127, 403–409 (1999)MathSciNetCrossRefMATH
8.
Harrison, M.A.: Introduction to Formal Language Theory. Addison-Wesley, Reading (1978)MATH
9.
Howie, J.M.: Fundamentals of Semigroup Theory. Oxford University Press, Oxford (1995)MATH
10.
11.
Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading (1979)MATH
12.
Metadaten
Titel
An automatic semigroup of languages
verfasst von
B. Panbehkar
H. Doostie
Publikationsdatum
02.11.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 3/2017
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-016-0306-7

Weitere Artikel der Ausgabe 3/2017

Applicable Algebra in Engineering, Communication and Computing 3/2017 Zur Ausgabe

Original Paper

Polynomial interpolation of the Naor–Reingold pseudo-random function

Original Paper

More classes of permutation polynomials of the form

Original Paper

Predicting the elliptic curve congruential generator

Original Paper

On the dynamics of endomorphisms of finite groups

Original Paper

Affine equivalence and non-linearity of permutations over