Kleene Star

Συγγραφέας: Randy Alexander
Ημερομηνία Δημιουργίας: 23 Απρίλιος 2021
Ημερομηνία Ενημέρωσης: 16 Ενδέχεται 2024
Anonim
Operations on Regular Languages
Βίντεο: Operations on Regular Languages

Περιεχόμενο

Ορισμός - Τι σημαίνει Kleene Star;

Ένα αστέρι Kleene, στην ομιλία της επιστήμης των υπολογιστών, είναι ένας πόρος προγραμματισμού που προσφέρει αποτελέσματα που σχετίζονται με τη σύζευξη ενός σετ συμβολοσειρών. Χρησιμοποιώντας το αστέρι Kleene, οι προγραμματιστές και άλλοι αξιολογούν τον τρόπο φιλτραρίσματος δεδομένων αποτελεσμάτων με βάση την είσοδο.


Ένα αστέρι Kleene είναι επίσης γνωστό ως χειριστής Kleene ή κλείσιμο Kleene.

Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.

Η Techopedia εξηγεί το Kleene Star

Το αστέρι Kleene, το οποίο είναι χρήσιμο για την κατασκευή αυτομάτων ή αυτοματοποιημένων συστημάτων, περιγράφεται μαθηματικά ως «ενιαία» λειτουργία ή «ελεύθερη μονοπύργια» κατασκευή. Περιγράφεται ως ένα πιθανό σύνολο συμβολοσειρών που μπορούν να δημιουργηθούν με τη σύζευξη στοιχείων μιας στοιχειοσειράς βάσης. Με άλλα λόγια, κάθε μεμονωμένο στοιχείο της συμβολοσειράς εισόδου πρέπει να υπάρχει, αλλά επιπρόσθετα στοιχεία μπορούν να επαναληφθούν σε οποιοδήποτε βαθμό.

Ένα απλό αλφαβητικό παράδειγμα μπορεί να δείξει πώς λειτουργεί το αστέρι Kleene. Αν η συμβολοσειρά εισόδου αποτελείται από τη λέξη "γάτα", το σύνολο των συνεχών χορδών Kleene θα περιλαμβάνει τα αποτελέσματα "cat" και "ccat" καθώς και "ccatt", "cccat" και "ccaattt".


Οι μηχανικοί και οι επαγγελματίες χρησιμοποιούν το αστέρι Kleene να προσδιορίσουν τα σύνολα συμβολοσειρών, για παράδειγμα, να ταιριάζουν με συγκεκριμένες εισροές στον αυτοματισμό και να εργάζονται σε μεγάλα σύνολα δεδομένων που εισέρχονται σε ένα σύστημα πληροφορικής.