Search results for "DFA"

showing 10 items of 54 documents

Complexity of probabilistic versus deterministic automata

2005

Finite-state machineNested wordTheoretical computer scienceDFA minimizationDeterministic automatonComputer scienceDeterministic context-free grammarAutomata theoryQuantum finite automataProbabilistic analysis of algorithms
researchProduct

Ultrastructure and Organization of the Cytoskeleton in Oxymonas, an Intestinal Flagellate of Termites

1997

ABSTRACT. Oxymonas has the characteristic structures and organization of other oxymonads including two separated pairs of basal bodies/flagella, a preaxostylar lamina, a paracrystalline axostyle, and an absence of mitochondria and Golgi. Like other Oxymonadinae genera it possesses a long proboscis, the rostellum which is terminated by the holdfast. Like the genera Pyrsonympha and Streblomastix, Oxymonas possesses a holdfast which permits it to attach to the cuticle of the termite hind-gut. This holdfast is subdivided into rhizoids and is filled with microfilaments. The rostellum is variable in length and contains two distinct microtubular bundles. One bundle is composed of convoluted microt…

HoldfastOxymonasOxymonadidabiologyMicrotubuleUltrastructureBasal bodyPyrsonymphaAnatomyAxostylebiology.organism_classificationMicrobiologyThe Journal of Eukaryotic Microbiology
researchProduct

<p class="HeadingRunIn"><strong>Reinterpretation of the enigmatic Ordovician genus <em>Bolboporites </em>(Echinodermata)</…

2019

Bolboporites is an enigmatic Ordovician cone-shaped fossil, the precise nature and systematic affinities of which have been controversial over almost two centuries. For the first time, a wide range of techniques (CT-scan, SEM, cathodoluminescence, XPL, UV epifluorescence, EBSD, FT-IR and XRF spectrometry) were applied to well-preserved specimens of Bolboporites from Norway and Russia. Our main finding confirms its echinoderm affinities, as shown by its stereomic microstructure and by the first definitive evidence of its monocrystalline nature. Each cone consists in a single, microporous calcitic crystal with a narrow longitudinal internal canal. These results are combined with all previous …

HoldfastSpine (zoology)AppendagePaleontologybiologyEchinodermGenusOrdovicianBolboporitesbiology.organism_classificationAffinitiesGeologyZoosymposia
researchProduct

The distinction betweenChondrophycus patentirameusandC. paniculatus(Ceramiales, Rhodophyta)

2000

The red algae Chondrophycus patentirameus (Montagne) Nam (‘patentiramea’) and L. paniculata (C. Agardh) J. Agardh were investigated on the basis of type material and recent collections. Both species show the following features: (i) production of two vegetative pericentral cells from each axial segment; (ii) absence of secondary pit connections between cortical cells; (iii) lack of projecting cortical cells near the apex; (iv) absence of lenticular thickenings in the walls of medullary cells; and (v) perpendicular arrangement of tetrasporangia, each of which is produced from the second pericentral cell in each fertile segment with no additional tetrasporangial pericentral cells. However, C. …

HoldfastbiologyLaurencia paniculataBotanyChondrophycusCeramialesPlant ScienceRed algaeAnatomyAquatic Sciencebiology.organism_classificationRhodomelaceaeEuropean Journal of Phycology
researchProduct

Representation of Autonomous Automata

2001

An autonomous automaton is a finite automaton with output in which the input alphabet has cardinality one when special reduced. We define the transition from automata to semigroups via a representation successful if given two incomparable automata (neither simulate the other), the semigroups representing the automata are distinct. We show that representation by the transition semigroup is not successful. We then consider a representation of automata by semigroups of partial transformations. We show that in general transition from automata to semigroups by this representation is not successful either. In fact, the only successful transition presented is the transiton to this semigroup of par…

Krohn–Rhodes theoryDiscrete mathematicsNested wordFinite-state machineMathematics::Operator AlgebrasComputer scienceSemigroupTimed automatonω-automatonNonlinear Sciences::Cellular Automata and Lattice GasesMobile automatonAutomatonNondeterministic finite automaton with ε-movesStochastic cellular automatonDeterministic finite automatonDFA minimizationDeterministic automatonContinuous spatial automatonSpecial classes of semigroupsQuantum finite automataAutomata theoryTwo-way deterministic finite automatonNondeterministic finite automatonComputer Science::Formal Languages and Automata Theory
researchProduct

Nutrition for the Eye: Different Susceptibility of the Retina and the Lacrimal Gland to Dietary Omega-6 and Omega-3 Polyunsaturated Fatty Acid Incorp…

2007

International audience; The purpose of this study was to compare the susceptibility of the retina and the exorbital lacrimal gland to dietary supplies of long-chain omega-3 (omega 3) and omega-6 (omega 6) polyunsaturated fatty acids (LC-PUFAs). Male Wistar rats were fed a 5% lipid diet containing: (1) 10% eicosapentaenoic acid (EPA) and 7% docosahexaenoic acid (DHA), or (2) 10% gamma-linolenic acid (GLA), or (3) 10% EPA, 7% DHA and 10% GLA or (4) a balanced diet deprived of EPA, DHA and GLA for 3 months. Lipids were extracted from plasma phospholipids, retina and exorbital lacrimal gland, and fatty acid composition was determined by gas chromatography. Dietary supplementation with EPA and D…

MaleDocosahexaenoic AcidsLacrimal gland03 medical and health sciencesCellular and Molecular Neuroscience81114-Eicosatrienoic Acid0302 clinical medicineDietary Fats Unsaturated[SDV.IDA]Life Sciences [q-bio]/Food engineeringmedicineAnimals[SPI.GPROC]Engineering Sciences [physics]/Chemical and Process EngineeringRats Wistargamma-Linolenic AcidRETINA030304 developmental biologychemistry.chemical_classification0303 health sciencesRetinaArachidonic AcidLacrimal Apparatusfood and beveragesFatty acidLipid metabolismGeneral MedicineLipid Metabolismeye diseasesSensory SystemsRatsLACRIMAL GLANDOphthalmologymedicine.anatomical_structureEicosapentaenoic AcidchemistryBiochemistryDietary Supplements030221 ophthalmology & optometryRATlipids (amino acids peptides and proteins)sense organsDIETARY POLYUNSATUREDFATTY ACIDSPolyunsaturated fatty acidOphthalmic Research
researchProduct

Morphometric comparison by the ISAS

2016

DNA fragmentation has been shown to be one of the causes of male infertility, particularly related to repeated abortions, and different methods have been developed to analyze it. In the present study, two commercial kits based on the SCD technique (Halosperm® and SDFA) were evaluated by the use of the DNA fragmentation module of the ISAS® v1 CASA system. Seven semen samples from volunteers were analyzed. To compare the results between techniques, the Kruskal–Wallis test was used. Data were used for calculation of Principal Components (two PCs were obtained), and subsequent subpopulations were identified using the Halo, Halo/Core Ratio, and PC data. Results from both kits were significantly …

MaleSemen Analysisprincipal component analysisHumansDNA fragmentationInvited Original ArticleHalosperm®SpermatozoaSDFAInfertility MalemorphometrysubpopulationAsian journal of andrology
researchProduct

A challenging family of automata for classical minimization algorithms

2010

In this paper a particular family of deterministic automata that was built to reach the worst case complexity of Hopcroft's state minimization algorithm is considered. This family is also challenging for the two other classical minimization algorithms: it achieves the worst case for Moore's algorithm, as a consequence of a result by Berstel et al., and is of at least quadratic complexity for Brzozowski's solution, which is our main contribution. It therefore constitutes an interesting family, which can be useful to measure the efficiency of implementations of well-known or new minimization algorithms.

Mathematical optimizationComputer science[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS][INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS]0102 computer and information sciences02 engineering and technology01 natural sciencesMeasure (mathematics)Classical Minimization AlgorithmAutomatonRegular languageDFA minimization010201 computation theory & mathematics0202 electrical engineering electronic engineering information engineeringWorst-case complexity020201 artificial intelligence & image processingMinificationState (computer science)AlgorithmComputer Science::Formal Languages and Automata TheoryComputingMilieux_MISCELLANEOUS
researchProduct

A holistic approach to design for 4D Printing

2019

Invented in 1983, as a rapid prototyping process, additive manufacturing (AM) is nowadays considered as a manufacturing process almost in the same way as conventional processes. For example, parts obtained by AM are found in aircraft structures. This AM evolution is mainly due to the shape complexity allowed by the process. The driving forces behind this evolution include: the development of various techniques on the layer-wise manufacturing principle and the improvement both in quantity and quality of the range of materials that can be processed. Many other AM techniques and materials continue to emerge. In the wake of the AM (usually referred to as 3D printing) another mode of manufacturi…

Matériaux intelligentsFabrication additiveConception pour l’impression 4DAdditive manufacturingDfamDesign for 4D Printing (Df4DP)Voxel-Based modelingSmart materials4D printingImpression 4D[PHYS.MECA.MEMA]Physics [physics]/Mechanics [physics]/Mechanics of materials [physics.class-ph][PHYS.MECA.MEMA] Physics [physics]/Mechanics [physics]/Mechanics of materials [physics.class-ph]Modélisation à base de voxelsConception pour la fabrication additive
researchProduct

Sejas un žokļu traumas Paula Stradiņa Klīniskajā Universitātes slimnīcā

2020

Sejas un žokļu traumu ietekme uz hospitalizācijas ilgumu un neiroloģisko simptomātiku Paula Stradiņā Klīniskajā Universitātes slimnīcā. Viena no plašākajām traumu kategorijām, kas tieši pieder pie jebkuras valsts galvenajām sociālekonomiskajām problēmām un skar visus pasaules iedzīvotāju slāņus, un ir galvaskausa, sejas un apakšžokļu traumas. Sejas traumas ir bieži izplatītas, jo seja ir visatklātākā un neaizsargātākā ķermeņa daļa ar nelielu aizsargpārklājumu. Mutes dobuma un augšžokļa sejas traumas, papildus sejas estētikai, ietekmē tādas funkcijas kā elpošana, košļāšanas, rīšanas un runas funkcijas. Darba mērķi: noskaidrot FISS skalas ietekmi uz pareģojošo pacientu hospitalizācijas ilgumu…

Maxillofacial fracture; Midface fractures; Management of frontal sinus fractures; Surgical treatment at midface trauma; History of LeFort classification and study;Corelation betwen FISS and GCS scales;FISS scale and hospitalisation timeNOE fractures; FISS scale; GCS scale;MedicīnaSurgycal treatment of mandibular fracture; ORIF
researchProduct