Algebraically independent formal power series: A language theory interpretation

Translating an arithmetical property of formal power series over a finite field into language theory, we obtain and extend results on symmetric differences of certain regular languages.

Saved in:
Bibliographic Details
Published inAnalytic Number Theory pp. 11 - 18
Main Authors Allouche, J. -P., Flajolet, P., France, M. Mendes
Format Book Chapter
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 22.10.2006
SeriesLecture Notes in Mathematics
Subjects
Finite Automaton
Finite Field
Formal Power Series
Language Theory
Regular Language
Online AccessGet full text
ISBN9783540527879
3540527877
ISSN0075-8434
1617-9692
DOI10.1007/BFb0097121

Cover

Abstract Translating an arithmetical property of formal power series over a finite field into language theory, we obtain and extend results on symmetric differences of certain regular languages.
AbstractList Translating an arithmetical property of formal power series over a finite field into language theory, we obtain and extend results on symmetric differences of certain regular languages.
Author Flajolet, P.
Allouche, J. -P.
France, M. Mendes
Author_xml – sequence: 1
  givenname: J. -P.
  surname: Allouche
  fullname: Allouche, J. -P.
– sequence: 2
  givenname: P.
  surname: Flajolet
  fullname: Flajolet, P.
– sequence: 3
  givenname: M. Mendes
  surname: France
  fullname: France, M. Mendes
BookMark eNqVjzFPwzAUhB9QJFLIwi_wyBLws506ZisVFRsLe-TAazAYO7KNEP-eREJi5oa74e4bbg2rEAMBXCK_Rs71zd1-4NxoFHgEa9kqrjQqLY6hwg3qxmyMOIHa6G7pWqE7bVZQzWTbdEqqM6hzfuOzpEDRyQoet36kIVn3bL3_Zi680ESzhcIOMX1Yz6b4RYllSo7yLdsyb8P4aUdi5ZViWpBCaUpUbHExXMDpwfpM9W-ew9X-_mn30OQpuTBS6ocY33OPvF8O9X-H5D-mP80TTVc
ContentType Book Chapter
Copyright Springer-Verlag 1990
Copyright_xml – notice: Springer-Verlag 1990
DOI 10.1007/BFb0097121
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISBN 3540471472
9783540471479
EISSN 1617-9692
Editor Nagasaka, Kenji
Fouvry, Etienne
Editor_xml – sequence: 1
  givenname: Kenji
  surname: Nagasaka
  fullname: Nagasaka, Kenji
– sequence: 2
  givenname: Etienne
  surname: Fouvry
  fullname: Fouvry, Etienne
EndPage 18
GroupedDBID -GH
29L
2HD
2HY
5GY
ABZEH
ACGFS
ACNCT
AENEX
AHDLI
ALMA_UNASSIGNED_HOLDINGS
DU5
LDK
RIG
RSU
UQL
WH7
ID FETCH-springer_books_10_1007_BFb00971213
IEDL.DBID LDK
ISBN 9783540527879
3540527877
ISSN 0075-8434
IngestDate Tue Jul 29 20:40:18 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-springer_books_10_1007_BFb00971213
ParticipantIDs springer_books_10_1007_BFb0097121
PublicationCentury 2000
PublicationDate 20061022
PublicationDateYYYYMMDD 2006-10-22
PublicationDate_xml – month: 10
  year: 2006
  text: 20061022
  day: 22
PublicationDecade 2000
PublicationPlace Berlin, Heidelberg
PublicationPlace_xml – name: Berlin, Heidelberg
PublicationSeriesTitle Lecture Notes in Mathematics
PublicationSeriesTitleAlternate Lecture Notes in Mathematics
PublicationSubtitle Proceedings of the Japanese-French Symposium held in Tokyo, Japan, October 10–13, 1988
PublicationTitle Analytic Number Theory
PublicationYear 2006
Publisher Springer Berlin Heidelberg
Publisher_xml – name: Springer Berlin Heidelberg
SSID ssj0000321283
ssj0002529211
ssj0025440
Score 2.6122878
Snippet Translating an arithmetical property of formal power series over a finite field into language theory, we obtain and extend results on symmetric differences of...
SourceID springer
SourceType Publisher
StartPage 11
SubjectTerms Finite Automaton
Finite Field
Formal Power Series
Language Theory
Regular Language
Title Algebraically independent formal power series: A language theory interpretation
URI http://link.springer.com/10.1007/BFb0097121
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LS8NAEB5KRVAPvvHNCh48mJLuI7v1VtRSlOhFobeSTTciDVFMetBf7862m_o42OPCJpkkw87sN_N9C3DGjQgzlbbttsTIgEshgkQnOqDSaJXqyDCG5OT4Puo_8duBGDTgwnNhXLe7L0m6lXouKKqd4BGyxpcYAhYoHXl9VyMqIbPL8CxY4pgK2qHtuuEDtbimhBQpAsUZnzE9BLU-K5drEMSNOz-UTP2D_1RLXRDqrUPszZ_2noxbk0q30s9fyo6Lvt8GrCHRgSADwX7cTWiYYgtW41rHtdyGh27-jJVl_JP5B3mpz8ytiEt2c_KGp6wR9GNTXpIu8fgncQxJvOR7U-MOnPduHq_6gbdtiEl-OfSqxnPr2C40i9fC7AEJs1QpnhhhWMp5NlIdPYoko5prJjWV-3D67-0OFphzCCsO-bAhg9IjaFbvE3Nsc4FKnzgX-ALnO6ry
linkProvider Springer Nature
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8MwDLamIcTjwFu8CRIHDnTq8lhabhMwDdaOy5B2q5ounRBTQaw7wK-nzpaOx4EdIzWtk1ixa_v7DHDBtXBTL6kXvyVaOlwK4cQqVg6VWnmJamjGEJwcdhvtJ_7QF_0KXFksjKl2tylJc1PPCUWVITxC1PgSp66PjRqC204ZUXFZcQ3PjCWOqaA-rZcFH8jFNQWkSOF4nPEZ0kPQQmflchkEMWP_B5Op_fCfbKkxQq0NCK3409qTl9okV7Xk8xez46Lr24R1BDoQRCAUm7sFFZ1tw1pY8riOd-CxORpiZhlPcvRBnsueuTkxzu6IvGGXNYJ6rMfXpEls_JMYhCRO-V7UuAuXrbveTduxskXo5I8jy2o8l47tQTV7zfQ-EDdNPI_HWmiWcJ4OPF8NGpJRxRWTisoDOP_3dYcLPHMGK-1eGETBfbdzBKsmClKYD0qPoZq_T_RJ4Rfk6tSowxf1Bq3R
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT8MwDLamIRBw4C3eBIkDl25dHkvKbWJMg7HBAaRxmpYuRYipTLQ7wK-nzpaOxwHEMVLaOIlVu7a_zwAn3Ag_UmEl-y0x0uNSCK-v-9qj0mgV6qphDMHJ7U61ec-vuqJbAOWwMLba3aUkJ5gGZGmK0_JoEJVn5KLakh8hgnyOY3dqpJGst_Lois-yT_LUcOKYChrQSl78gbxcE3CKFJ7ijE9RH4Jm-ivn84CIHQdfWE3dwj8yp9YgNVbgwW1lUofyXBqnuhS-f2N5_M9eV2EZARAEkQnZoa9BwcTrsNTO-V2TDbipDR8x44w3PHwjT3kv3ZRYJ3hIRth9jaB-m-SM1IiLixKLnMRHPhc7bsJp4-LuvOk5OXvo_Cc9x3Y8k45tQTF-ic02ED8KleJ9IwwLOY8GKtCDqmRUc82kpnIHjn993e4f5hzBwm290bu-7LT2YNEGRzKrQuk-FNPXsTnI3IVUH1rN-ABf0ras
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Analytic+Number+Theory&rft.au=Allouche%2C+J.+-P.&rft.au=Flajolet%2C+P.&rft.au=France%2C+M.+Mendes&rft.atitle=Algebraically+independent+formal+power+series%3A+A+language+theory+interpretation&rft.series=Lecture+Notes+in+Mathematics&rft.date=2006-10-22&rft.pub=Springer+Berlin+Heidelberg&rft.isbn=9783540527879&rft.issn=0075-8434&rft.eissn=1617-9692&rft.spage=11&rft.epage=18&rft_id=info:doi/10.1007%2FBFb0097121
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0075-8434&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0075-8434&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0075-8434&client=summon